Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079758370> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2079758370 abstract "A new hierarchical decomposition of a simple polygonis introduced. The hierarchy has depth O(log n), linearsize, and its regions have maximum degree three. Usingthis hierarchy, circular ray shooting queries in a simplepolygon can be answered in O(log* n) query time andO(nlogn) space. If the radius of the circle is fixed, thequery time can be improved to O(logn) and the spaceto O(n). The decomposition is also applied to threeother circular arc query problems: shortest directed arc,arc bending, and arc pushing. Using these queries, thelargest empty lune determined by two query points ina simple polygon can be computed in O(log3 n) time,while the circular visibility region of a query point ina simple polygon can be reported in time O(m log3 n),where m is the output size." @default.
- W2079758370 created "2016-06-24" @default.
- W2079758370 creator A5000419856 @default.
- W2079758370 creator A5037355395 @default.
- W2079758370 creator A5070497738 @default.
- W2079758370 creator A5091366247 @default.
- W2079758370 date "1999-06-13" @default.
- W2079758370 modified "2023-09-30" @default.
- W2079758370 title "Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons" @default.
- W2079758370 cites W1763430070 @default.
- W2079758370 cites W2012485564 @default.
- W2079758370 cites W2014732796 @default.
- W2079758370 cites W2025791989 @default.
- W2079758370 cites W2032605149 @default.
- W2079758370 cites W2038699153 @default.
- W2079758370 cites W2052755418 @default.
- W2079758370 cites W2060513624 @default.
- W2079758370 cites W2073058919 @default.
- W2079758370 cites W2088617781 @default.
- W2079758370 cites W2088864905 @default.
- W2079758370 cites W2104224360 @default.
- W2079758370 cites W2126876121 @default.
- W2079758370 cites W2609210027 @default.
- W2079758370 doi "https://doi.org/10.1145/304893.304976" @default.
- W2079758370 hasPublicationYear "1999" @default.
- W2079758370 type Work @default.
- W2079758370 sameAs 2079758370 @default.
- W2079758370 citedByCount "7" @default.
- W2079758370 crossrefType "proceedings-article" @default.
- W2079758370 hasAuthorship W2079758370A5000419856 @default.
- W2079758370 hasAuthorship W2079758370A5037355395 @default.
- W2079758370 hasAuthorship W2079758370A5070497738 @default.
- W2079758370 hasAuthorship W2079758370A5091366247 @default.
- W2079758370 hasBestOaLocation W20797583702 @default.
- W2079758370 hasConcept C111472728 @default.
- W2079758370 hasConcept C11413529 @default.
- W2079758370 hasConcept C121684516 @default.
- W2079758370 hasConcept C138885662 @default.
- W2079758370 hasConcept C2524010 @default.
- W2079758370 hasConcept C2780586882 @default.
- W2079758370 hasConcept C29123130 @default.
- W2079758370 hasConcept C33923547 @default.
- W2079758370 hasConcept C41008148 @default.
- W2079758370 hasConcept C83415579 @default.
- W2079758370 hasConceptScore W2079758370C111472728 @default.
- W2079758370 hasConceptScore W2079758370C11413529 @default.
- W2079758370 hasConceptScore W2079758370C121684516 @default.
- W2079758370 hasConceptScore W2079758370C138885662 @default.
- W2079758370 hasConceptScore W2079758370C2524010 @default.
- W2079758370 hasConceptScore W2079758370C2780586882 @default.
- W2079758370 hasConceptScore W2079758370C29123130 @default.
- W2079758370 hasConceptScore W2079758370C33923547 @default.
- W2079758370 hasConceptScore W2079758370C41008148 @default.
- W2079758370 hasConceptScore W2079758370C83415579 @default.
- W2079758370 hasLocation W20797583701 @default.
- W2079758370 hasLocation W20797583702 @default.
- W2079758370 hasOpenAccess W2079758370 @default.
- W2079758370 hasPrimaryLocation W20797583701 @default.
- W2079758370 hasRelatedWork W1887191277 @default.
- W2079758370 hasRelatedWork W18977309 @default.
- W2079758370 hasRelatedWork W2018619927 @default.
- W2079758370 hasRelatedWork W2230691193 @default.
- W2079758370 hasRelatedWork W2263004955 @default.
- W2079758370 hasRelatedWork W2334954212 @default.
- W2079758370 hasRelatedWork W2776018879 @default.
- W2079758370 hasRelatedWork W2794684478 @default.
- W2079758370 hasRelatedWork W2964285269 @default.
- W2079758370 hasRelatedWork W4248389398 @default.
- W2079758370 isParatext "false" @default.
- W2079758370 isRetracted "false" @default.
- W2079758370 magId "2079758370" @default.
- W2079758370 workType "article" @default.