Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022670034> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2022670034 abstract "In this paper, we study the problem of finding Euclidean shortest paths among curved obstacles in the plane. We model curved obstacles as splinegons. A splinegon can be viewed as replacing each edge of a polygon by a convex curved edge, and each curved edge is assumed to be of O(1) complexity. Given in the plane two points s and t and a set of h pairwise disjoint splinegons with a total of n vertices, we present an algorithm that can compute a shortest path from s to t avoiding the splinegons in O(n+hlogεh+k) time for any ε>0, where k is a parameter sensitive to the input splinegons and k=O(h2). If all splinegons are convex, a common tangent of two splinegons is free if it does not intersect the interior of any splingegon; our techniques yield an output sensitive algorithm for computing all free common tangents of the h splinegons in O(n+hlogh+k) time and O(n) working space, where k is the number of all free common tangents." @default.
- W2022670034 created "2016-06-24" @default.
- W2022670034 creator A5060901632 @default.
- W2022670034 creator A5087404367 @default.
- W2022670034 date "2013-06-17" @default.
- W2022670034 modified "2023-10-16" @default.
- W2022670034 title "Computing shortest paths among curved obstacles in the plane" @default.
- W2022670034 cites W1482503584 @default.
- W2022670034 cites W1845390921 @default.
- W2022670034 cites W1980453746 @default.
- W2022670034 cites W1980484820 @default.
- W2022670034 cites W1985010089 @default.
- W2022670034 cites W1986014106 @default.
- W2022670034 cites W1994987092 @default.
- W2022670034 cites W2003711654 @default.
- W2022670034 cites W2006448653 @default.
- W2022670034 cites W2011380591 @default.
- W2022670034 cites W2014320134 @default.
- W2022670034 cites W2016584965 @default.
- W2022670034 cites W2029668981 @default.
- W2022670034 cites W2039204626 @default.
- W2022670034 cites W2040904149 @default.
- W2022670034 cites W2051831392 @default.
- W2022670034 cites W2058510050 @default.
- W2022670034 cites W2063244634 @default.
- W2022670034 cites W2077163943 @default.
- W2022670034 cites W2130647774 @default.
- W2022670034 cites W2147097381 @default.
- W2022670034 cites W2167427782 @default.
- W2022670034 cites W2171580054 @default.
- W2022670034 cites W4213074663 @default.
- W2022670034 doi "https://doi.org/10.1145/2462356.2462377" @default.
- W2022670034 hasPublicationYear "2013" @default.
- W2022670034 type Work @default.
- W2022670034 sameAs 2022670034 @default.
- W2022670034 citedByCount "14" @default.
- W2022670034 countsByYear W20226700342013 @default.
- W2022670034 countsByYear W20226700342014 @default.
- W2022670034 countsByYear W20226700342015 @default.
- W2022670034 countsByYear W20226700342016 @default.
- W2022670034 countsByYear W20226700342017 @default.
- W2022670034 countsByYear W20226700342018 @default.
- W2022670034 countsByYear W20226700342020 @default.
- W2022670034 crossrefType "proceedings-article" @default.
- W2022670034 hasAuthorship W2022670034A5060901632 @default.
- W2022670034 hasAuthorship W2022670034A5087404367 @default.
- W2022670034 hasBestOaLocation W20226700342 @default.
- W2022670034 hasConcept C112680207 @default.
- W2022670034 hasConcept C114614502 @default.
- W2022670034 hasConcept C126042441 @default.
- W2022670034 hasConcept C132525143 @default.
- W2022670034 hasConcept C138187205 @default.
- W2022670034 hasConcept C157157409 @default.
- W2022670034 hasConcept C170836113 @default.
- W2022670034 hasConcept C17825722 @default.
- W2022670034 hasConcept C190694206 @default.
- W2022670034 hasConcept C22590252 @default.
- W2022670034 hasConcept C2524010 @default.
- W2022670034 hasConcept C33923547 @default.
- W2022670034 hasConcept C41008148 @default.
- W2022670034 hasConcept C45340560 @default.
- W2022670034 hasConcept C70266271 @default.
- W2022670034 hasConcept C76155785 @default.
- W2022670034 hasConceptScore W2022670034C112680207 @default.
- W2022670034 hasConceptScore W2022670034C114614502 @default.
- W2022670034 hasConceptScore W2022670034C126042441 @default.
- W2022670034 hasConceptScore W2022670034C132525143 @default.
- W2022670034 hasConceptScore W2022670034C138187205 @default.
- W2022670034 hasConceptScore W2022670034C157157409 @default.
- W2022670034 hasConceptScore W2022670034C170836113 @default.
- W2022670034 hasConceptScore W2022670034C17825722 @default.
- W2022670034 hasConceptScore W2022670034C190694206 @default.
- W2022670034 hasConceptScore W2022670034C22590252 @default.
- W2022670034 hasConceptScore W2022670034C2524010 @default.
- W2022670034 hasConceptScore W2022670034C33923547 @default.
- W2022670034 hasConceptScore W2022670034C41008148 @default.
- W2022670034 hasConceptScore W2022670034C45340560 @default.
- W2022670034 hasConceptScore W2022670034C70266271 @default.
- W2022670034 hasConceptScore W2022670034C76155785 @default.
- W2022670034 hasLocation W20226700341 @default.
- W2022670034 hasLocation W20226700342 @default.
- W2022670034 hasLocation W20226700343 @default.
- W2022670034 hasOpenAccess W2022670034 @default.
- W2022670034 hasPrimaryLocation W20226700341 @default.
- W2022670034 hasRelatedWork W1559302464 @default.
- W2022670034 hasRelatedWork W1979288818 @default.
- W2022670034 hasRelatedWork W1993240561 @default.
- W2022670034 hasRelatedWork W2012974186 @default.
- W2022670034 hasRelatedWork W2044260792 @default.
- W2022670034 hasRelatedWork W2047412641 @default.
- W2022670034 hasRelatedWork W2060633701 @default.
- W2022670034 hasRelatedWork W2168655459 @default.
- W2022670034 hasRelatedWork W2603775608 @default.
- W2022670034 hasRelatedWork W2883608652 @default.
- W2022670034 isParatext "false" @default.
- W2022670034 isRetracted "false" @default.
- W2022670034 magId "2022670034" @default.
- W2022670034 workType "article" @default.