Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891382868> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2891382868 endingPage "116" @default.
- W2891382868 startingPage "105" @default.
- W2891382868 abstract "Let P be a simple polygon of n vertices. We consider two-point L1 shortest path queries in P. We build a data structure of O(n) size in O(n) time such that given any two query points s and t, the length of an L1 shortest path from s to t in P can be computed in O(logn) time, or in O(1) time if both s and t are vertices of P, and an actual shortest path can be output in additional linear time in the number of edges of the path. To achieve the result, we propose a mountain decomposition of simple polygons, which may be interesting in its own right. Most importantly, our approach is much simpler than the previous work on this problem." @default.
- W2891382868 created "2018-09-27" @default.
- W2891382868 creator A5067613275 @default.
- W2891382868 creator A5087404367 @default.
- W2891382868 date "2019-10-01" @default.
- W2891382868 modified "2023-10-14" @default.
- W2891382868 title "L1 shortest path queries in simple polygons" @default.
- W2891382868 cites W2011999472 @default.
- W2891382868 cites W2016984768 @default.
- W2891382868 cites W2038699153 @default.
- W2891382868 cites W2055257826 @default.
- W2891382868 cites W2057578919 @default.
- W2891382868 cites W2081751185 @default.
- W2891382868 cites W2106413026 @default.
- W2891382868 cites W2118838969 @default.
- W2891382868 cites W2126876121 @default.
- W2891382868 cites W2132026455 @default.
- W2891382868 cites W2132339863 @default.
- W2891382868 cites W3042165818 @default.
- W2891382868 doi "https://doi.org/10.1016/j.tcs.2019.04.023" @default.
- W2891382868 hasPublicationYear "2019" @default.
- W2891382868 type Work @default.
- W2891382868 sameAs 2891382868 @default.
- W2891382868 citedByCount "3" @default.
- W2891382868 countsByYear W28913828682021 @default.
- W2891382868 countsByYear W28913828682023 @default.
- W2891382868 crossrefType "journal-article" @default.
- W2891382868 hasAuthorship W2891382868A5067613275 @default.
- W2891382868 hasAuthorship W2891382868A5087404367 @default.
- W2891382868 hasBestOaLocation W28913828682 @default.
- W2891382868 hasConcept C111472728 @default.
- W2891382868 hasConcept C114614502 @default.
- W2891382868 hasConcept C118615104 @default.
- W2891382868 hasConcept C119971455 @default.
- W2891382868 hasConcept C126042441 @default.
- W2891382868 hasConcept C132525143 @default.
- W2891382868 hasConcept C138885662 @default.
- W2891382868 hasConcept C173870130 @default.
- W2891382868 hasConcept C190694206 @default.
- W2891382868 hasConcept C197949415 @default.
- W2891382868 hasConcept C199360897 @default.
- W2891382868 hasConcept C22590252 @default.
- W2891382868 hasConcept C2524010 @default.
- W2891382868 hasConcept C2777735758 @default.
- W2891382868 hasConcept C2780586882 @default.
- W2891382868 hasConcept C2834757 @default.
- W2891382868 hasConcept C28719098 @default.
- W2891382868 hasConcept C311688 @default.
- W2891382868 hasConcept C33923547 @default.
- W2891382868 hasConcept C41008148 @default.
- W2891382868 hasConcept C54385418 @default.
- W2891382868 hasConcept C70266271 @default.
- W2891382868 hasConcept C76155785 @default.
- W2891382868 hasConceptScore W2891382868C111472728 @default.
- W2891382868 hasConceptScore W2891382868C114614502 @default.
- W2891382868 hasConceptScore W2891382868C118615104 @default.
- W2891382868 hasConceptScore W2891382868C119971455 @default.
- W2891382868 hasConceptScore W2891382868C126042441 @default.
- W2891382868 hasConceptScore W2891382868C132525143 @default.
- W2891382868 hasConceptScore W2891382868C138885662 @default.
- W2891382868 hasConceptScore W2891382868C173870130 @default.
- W2891382868 hasConceptScore W2891382868C190694206 @default.
- W2891382868 hasConceptScore W2891382868C197949415 @default.
- W2891382868 hasConceptScore W2891382868C199360897 @default.
- W2891382868 hasConceptScore W2891382868C22590252 @default.
- W2891382868 hasConceptScore W2891382868C2524010 @default.
- W2891382868 hasConceptScore W2891382868C2777735758 @default.
- W2891382868 hasConceptScore W2891382868C2780586882 @default.
- W2891382868 hasConceptScore W2891382868C2834757 @default.
- W2891382868 hasConceptScore W2891382868C28719098 @default.
- W2891382868 hasConceptScore W2891382868C311688 @default.
- W2891382868 hasConceptScore W2891382868C33923547 @default.
- W2891382868 hasConceptScore W2891382868C41008148 @default.
- W2891382868 hasConceptScore W2891382868C54385418 @default.
- W2891382868 hasConceptScore W2891382868C70266271 @default.
- W2891382868 hasConceptScore W2891382868C76155785 @default.
- W2891382868 hasFunder F4320321408 @default.
- W2891382868 hasFunder F4320322120 @default.
- W2891382868 hasLocation W28913828681 @default.
- W2891382868 hasLocation W28913828682 @default.
- W2891382868 hasOpenAccess W2891382868 @default.
- W2891382868 hasPrimaryLocation W28913828681 @default.
- W2891382868 hasRelatedWork W1549339244 @default.
- W2891382868 hasRelatedWork W1563132848 @default.
- W2891382868 hasRelatedWork W2021380525 @default.
- W2891382868 hasRelatedWork W2086142660 @default.
- W2891382868 hasRelatedWork W2126353399 @default.
- W2891382868 hasRelatedWork W2255437468 @default.
- W2891382868 hasRelatedWork W2949937035 @default.
- W2891382868 hasRelatedWork W3032870653 @default.
- W2891382868 hasRelatedWork W3147054071 @default.
- W2891382868 hasRelatedWork W4287775348 @default.
- W2891382868 hasVolume "790" @default.
- W2891382868 isParatext "false" @default.
- W2891382868 isRetracted "false" @default.
- W2891382868 magId "2891382868" @default.
- W2891382868 workType "article" @default.