Matches in SemOpenAlex for { <https://semopenalex.org/work/W2276707988> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2276707988 abstract "Given two points p and q and a finite number of simple polygons in a plane. The basic version of a touring-a-sequence-of-polygons problem (in brief: a touring polygons problem, TPP) is how to find a shortest path such that it starts at p, then it visits these polygons in the given order, and finally it ends at q. This paper describes approximate algorithms for different versions of touring polygons problems. Among its important results it provides, for example, an answer to the previously open problem “What is the complexity of the touring polygons problem for pairwise disjoint nonconvex simple polygons?” by providing a κ(e)-linear approximate algorithm for solving this problem, with" @default.
- W2276707988 created "2016-06-24" @default.
- W2276707988 creator A5035208746 @default.
- W2276707988 creator A5087111199 @default.
- W2276707988 date "2008-01-01" @default.
- W2276707988 modified "2023-09-26" @default.
- W2276707988 title "Approximate Algorithms for Touring a Sequence of Polygons" @default.
- W2276707988 cites W1559701472 @default.
- W2276707988 cites W191527053 @default.
- W2276707988 cites W2020655744 @default.
- W2276707988 cites W2025736494 @default.
- W2276707988 cites W2043552663 @default.
- W2276707988 cites W2081777693 @default.
- W2276707988 cites W2125334953 @default.
- W2276707988 cites W2164593186 @default.
- W2276707988 cites W2336121529 @default.
- W2276707988 hasPublicationYear "2008" @default.
- W2276707988 type Work @default.
- W2276707988 sameAs 2276707988 @default.
- W2276707988 citedByCount "1" @default.
- W2276707988 crossrefType "journal-article" @default.
- W2276707988 hasAuthorship W2276707988A5035208746 @default.
- W2276707988 hasAuthorship W2276707988A5087111199 @default.
- W2276707988 hasConcept C111472728 @default.
- W2276707988 hasConcept C112680207 @default.
- W2276707988 hasConcept C11413529 @default.
- W2276707988 hasConcept C114614502 @default.
- W2276707988 hasConcept C126042441 @default.
- W2276707988 hasConcept C138885662 @default.
- W2276707988 hasConcept C154945302 @default.
- W2276707988 hasConcept C170542616 @default.
- W2276707988 hasConcept C184898388 @default.
- W2276707988 hasConcept C190694206 @default.
- W2276707988 hasConcept C197949415 @default.
- W2276707988 hasConcept C199360897 @default.
- W2276707988 hasConcept C2524010 @default.
- W2276707988 hasConcept C2777735758 @default.
- W2276707988 hasConcept C2778112365 @default.
- W2276707988 hasConcept C2780586882 @default.
- W2276707988 hasConcept C33923547 @default.
- W2276707988 hasConcept C41008148 @default.
- W2276707988 hasConcept C45340560 @default.
- W2276707988 hasConcept C54355233 @default.
- W2276707988 hasConcept C59902600 @default.
- W2276707988 hasConcept C76155785 @default.
- W2276707988 hasConcept C86803240 @default.
- W2276707988 hasConceptScore W2276707988C111472728 @default.
- W2276707988 hasConceptScore W2276707988C112680207 @default.
- W2276707988 hasConceptScore W2276707988C11413529 @default.
- W2276707988 hasConceptScore W2276707988C114614502 @default.
- W2276707988 hasConceptScore W2276707988C126042441 @default.
- W2276707988 hasConceptScore W2276707988C138885662 @default.
- W2276707988 hasConceptScore W2276707988C154945302 @default.
- W2276707988 hasConceptScore W2276707988C170542616 @default.
- W2276707988 hasConceptScore W2276707988C184898388 @default.
- W2276707988 hasConceptScore W2276707988C190694206 @default.
- W2276707988 hasConceptScore W2276707988C197949415 @default.
- W2276707988 hasConceptScore W2276707988C199360897 @default.
- W2276707988 hasConceptScore W2276707988C2524010 @default.
- W2276707988 hasConceptScore W2276707988C2777735758 @default.
- W2276707988 hasConceptScore W2276707988C2778112365 @default.
- W2276707988 hasConceptScore W2276707988C2780586882 @default.
- W2276707988 hasConceptScore W2276707988C33923547 @default.
- W2276707988 hasConceptScore W2276707988C41008148 @default.
- W2276707988 hasConceptScore W2276707988C45340560 @default.
- W2276707988 hasConceptScore W2276707988C54355233 @default.
- W2276707988 hasConceptScore W2276707988C59902600 @default.
- W2276707988 hasConceptScore W2276707988C76155785 @default.
- W2276707988 hasConceptScore W2276707988C86803240 @default.
- W2276707988 hasLocation W22767079881 @default.
- W2276707988 hasOpenAccess W2276707988 @default.
- W2276707988 hasPrimaryLocation W22767079881 @default.
- W2276707988 hasRelatedWork W1604635935 @default.
- W2276707988 hasRelatedWork W1963487323 @default.
- W2276707988 hasRelatedWork W1977014689 @default.
- W2276707988 hasRelatedWork W2028985219 @default.
- W2276707988 hasRelatedWork W2039355562 @default.
- W2276707988 hasRelatedWork W2053866918 @default.
- W2276707988 hasRelatedWork W2103680459 @default.
- W2276707988 hasRelatedWork W2126189766 @default.
- W2276707988 hasRelatedWork W2142984475 @default.
- W2276707988 hasRelatedWork W2154309330 @default.
- W2276707988 hasRelatedWork W2175483161 @default.
- W2276707988 hasRelatedWork W2255437468 @default.
- W2276707988 hasRelatedWork W2507916190 @default.
- W2276707988 hasRelatedWork W2771284227 @default.
- W2276707988 hasRelatedWork W2782758897 @default.
- W2276707988 hasRelatedWork W2799253670 @default.
- W2276707988 hasRelatedWork W2953044678 @default.
- W2276707988 hasRelatedWork W3038018883 @default.
- W2276707988 hasRelatedWork W351426343 @default.
- W2276707988 hasRelatedWork W2083816476 @default.
- W2276707988 isParatext "false" @default.
- W2276707988 isRetracted "false" @default.
- W2276707988 magId "2276707988" @default.
- W2276707988 workType "article" @default.