FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107739573> ?p ?o ?g. }

• W2107739573 endingPage "951" @default.
• W2107739573 startingPage "939" @default.
• W2107739573 abstract "In this paper we discuss the complexity and approximability of the minimum corridor connection problem where, given a rectilinear decomposition of a rectilinear polygon into “rooms”, one has to find the minimum length tree along the edges of the decomposition such that every room is incident to a vertex of the tree. We show that the problem is strongly NP-hard and give a subexponential time exact algorithm. For the special case when the room connectivity graph is k-outerplanar the algorithm running time becomes cubic. We develop a polynomial time approximation scheme for the case when all rooms are fat and have nearly the same size. When rooms are fat but are of varying size we give a polynomial time constant factor approximation algorithm." @default.
• W2107739573 created "2016-06-24" @default.
• W2107739573 creator A5029275825 @default.
• W2107739573 creator A5032730524 @default.
• W2107739573 creator A5043098386 @default.
• W2107739573 creator A5047920456 @default.
• W2107739573 creator A5052039079 @default.
• W2107739573 creator A5056651388 @default.
• W2107739573 date "2009-11-01" @default.
• W2107739573 modified "2023-10-03" @default.
• W2107739573 title "On the minimum corridor connection problem and other generalized geometric problems" @default.
• W2107739573 cites W1520111182 @default.
• W2107739573 cites W1986201860 @default.
• W2107739573 cites W2018269848 @default.
• W2107739573 cites W2019137761 @default.
• W2107739573 cites W2020112047 @default.
• W2107739573 cites W2038002703 @default.
• W2107739573 cites W2038643780 @default.
• W2107739573 cites W2047747795 @default.
• W2107739573 cites W2074009801 @default.
• W2107739573 cites W2079125893 @default.
• W2107739573 cites W2087083200 @default.
• W2107739573 cites W2110824994 @default.
• W2107739573 cites W2117205241 @default.
• W2107739573 cites W2151721933 @default.
• W2107739573 cites W2157362754 @default.
• W2107739573 cites W2165142526 @default.
• W2107739573 cites W3121675905 @default.
• W2107739573 cites W4232845306 @default.
• W2107739573 doi "https://doi.org/10.1016/j.comgeo.2009.05.001" @default.
• W2107739573 hasPublicationYear "2009" @default.
• W2107739573 type Work @default.
• W2107739573 sameAs 2107739573 @default.
• W2107739573 citedByCount "24" @default.
• W2107739573 countsByYear W21077395732012 @default.
• W2107739573 countsByYear W21077395732013 @default.
• W2107739573 countsByYear W21077395732014 @default.
• W2107739573 countsByYear W21077395732016 @default.
• W2107739573 countsByYear W21077395732017 @default.
• W2107739573 countsByYear W21077395732018 @default.
• W2107739573 countsByYear W21077395732019 @default.
• W2107739573 countsByYear W21077395732020 @default.
• W2107739573 countsByYear W21077395732021 @default.
• W2107739573 countsByYear W21077395732023 @default.
• W2107739573 crossrefType "journal-article" @default.
• W2107739573 hasAuthorship W2107739573A5029275825 @default.
• W2107739573 hasAuthorship W2107739573A5032730524 @default.
• W2107739573 hasAuthorship W2107739573A5043098386 @default.
• W2107739573 hasAuthorship W2107739573A5047920456 @default.
• W2107739573 hasAuthorship W2107739573A5052039079 @default.
• W2107739573 hasAuthorship W2107739573A5056651388 @default.
• W2107739573 hasConcept C113174947 @default.
• W2107739573 hasConcept C114614502 @default.
• W2107739573 hasConcept C118615104 @default.
• W2107739573 hasConcept C124681953 @default.
• W2107739573 hasConcept C126042441 @default.
• W2107739573 hasConcept C132525143 @default.
• W2107739573 hasConcept C13355873 @default.
• W2107739573 hasConcept C148764684 @default.
• W2107739573 hasConcept C18903297 @default.
• W2107739573 hasConcept C190694206 @default.
• W2107739573 hasConcept C203776342 @default.
• W2107739573 hasConcept C2524010 @default.
• W2107739573 hasConcept C311688 @default.
• W2107739573 hasConcept C33923547 @default.
• W2107739573 hasConcept C41008148 @default.
• W2107739573 hasConcept C43517604 @default.
• W2107739573 hasConcept C70501317 @default.
• W2107739573 hasConcept C76155785 @default.
• W2107739573 hasConcept C80899671 @default.
• W2107739573 hasConcept C86803240 @default.
• W2107739573 hasConceptScore W2107739573C113174947 @default.
• W2107739573 hasConceptScore W2107739573C114614502 @default.
• W2107739573 hasConceptScore W2107739573C118615104 @default.
• W2107739573 hasConceptScore W2107739573C124681953 @default.
• W2107739573 hasConceptScore W2107739573C126042441 @default.
• W2107739573 hasConceptScore W2107739573C132525143 @default.
• W2107739573 hasConceptScore W2107739573C13355873 @default.
• W2107739573 hasConceptScore W2107739573C148764684 @default.
• W2107739573 hasConceptScore W2107739573C18903297 @default.
• W2107739573 hasConceptScore W2107739573C190694206 @default.
• W2107739573 hasConceptScore W2107739573C203776342 @default.
• W2107739573 hasConceptScore W2107739573C2524010 @default.
• W2107739573 hasConceptScore W2107739573C311688 @default.
• W2107739573 hasConceptScore W2107739573C33923547 @default.
• W2107739573 hasConceptScore W2107739573C41008148 @default.
• W2107739573 hasConceptScore W2107739573C43517604 @default.
• W2107739573 hasConceptScore W2107739573C70501317 @default.
• W2107739573 hasConceptScore W2107739573C76155785 @default.
• W2107739573 hasConceptScore W2107739573C80899671 @default.
• W2107739573 hasConceptScore W2107739573C86803240 @default.
• W2107739573 hasIssue "9" @default.
• W2107739573 hasLocation W21077395731 @default.
• W2107739573 hasOpenAccess W2107739573 @default.
• W2107739573 hasPrimaryLocation W21077395731 @default.
• W2107739573 hasRelatedWork W1719252778 @default.
• W2107739573 hasRelatedWork W2003008160 @default.
• W2107739573 hasRelatedWork W2031098440 @default.

• next