Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537540706> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1537540706 abstract "In this paper we explore some novel aspects of visibility for stationary and moving points inside a simple polygon P. We provide a mechanism for expressing the visibility polygon from a point as the disjoint union of logarithmically many canonical pieces using a quadraticspace data structure. This allows us to report visibility polygons in time proportional to their size, but without the cubic space overhead of earlier methods. The same canonical decomposition can be used to determine visibility within a frustum, or to compute various attributes of the visibility polygon efficiently. By exploring the connection between visibility polygons and shortest path trees, we obtain a kinetic algorithm that can track the visibility polygon as the viewpoint moves along polygonal paths inside P, at a polylogarithmic cost per combinatorial change in the visibility. The combination of the static and kinetic algorithms leads to a space query-time tradeoff for the visibility from a point problem and an output-sensitive algorithm for the weak visibility from a segment problem." @default.
- W1537540706 created "2016-06-24" @default.
- W1537540706 creator A5042232059 @default.
- W1537540706 creator A5043880698 @default.
- W1537540706 creator A5065368881 @default.
- W1537540706 creator A5066716873 @default.
- W1537540706 date "1998-01-01" @default.
- W1537540706 modified "2023-09-24" @default.
- W1537540706 title "Visibility Queries in Simple Polygons and Applications" @default.
- W1537540706 cites W2009530930 @default.
- W1537540706 cites W2011297770 @default.
- W1537540706 cites W2038699153 @default.
- W1537540706 cites W2132339863 @default.
- W1537540706 doi "https://doi.org/10.1007/3-540-49381-6_38" @default.
- W1537540706 hasPublicationYear "1998" @default.
- W1537540706 type Work @default.
- W1537540706 sameAs 1537540706 @default.
- W1537540706 citedByCount "13" @default.
- W1537540706 countsByYear W15375407062013 @default.
- W1537540706 countsByYear W15375407062017 @default.
- W1537540706 crossrefType "book-chapter" @default.
- W1537540706 hasAuthorship W1537540706A5042232059 @default.
- W1537540706 hasAuthorship W1537540706A5043880698 @default.
- W1537540706 hasAuthorship W1537540706A5065368881 @default.
- W1537540706 hasAuthorship W1537540706A5066716873 @default.
- W1537540706 hasConcept C112680207 @default.
- W1537540706 hasConcept C11413529 @default.
- W1537540706 hasConcept C114614502 @default.
- W1537540706 hasConcept C120665830 @default.
- W1537540706 hasConcept C121332964 @default.
- W1537540706 hasConcept C121483023 @default.
- W1537540706 hasConcept C121684516 @default.
- W1537540706 hasConcept C123403432 @default.
- W1537540706 hasConcept C126042441 @default.
- W1537540706 hasConcept C1449246 @default.
- W1537540706 hasConcept C157972887 @default.
- W1537540706 hasConcept C173362246 @default.
- W1537540706 hasConcept C190694206 @default.
- W1537540706 hasConcept C197949415 @default.
- W1537540706 hasConcept C2524010 @default.
- W1537540706 hasConcept C2834757 @default.
- W1537540706 hasConcept C31487907 @default.
- W1537540706 hasConcept C33923547 @default.
- W1537540706 hasConcept C41008148 @default.
- W1537540706 hasConcept C45340560 @default.
- W1537540706 hasConcept C49870271 @default.
- W1537540706 hasConcept C59902600 @default.
- W1537540706 hasConcept C76155785 @default.
- W1537540706 hasConcept C96366933 @default.
- W1537540706 hasConceptScore W1537540706C112680207 @default.
- W1537540706 hasConceptScore W1537540706C11413529 @default.
- W1537540706 hasConceptScore W1537540706C114614502 @default.
- W1537540706 hasConceptScore W1537540706C120665830 @default.
- W1537540706 hasConceptScore W1537540706C121332964 @default.
- W1537540706 hasConceptScore W1537540706C121483023 @default.
- W1537540706 hasConceptScore W1537540706C121684516 @default.
- W1537540706 hasConceptScore W1537540706C123403432 @default.
- W1537540706 hasConceptScore W1537540706C126042441 @default.
- W1537540706 hasConceptScore W1537540706C1449246 @default.
- W1537540706 hasConceptScore W1537540706C157972887 @default.
- W1537540706 hasConceptScore W1537540706C173362246 @default.
- W1537540706 hasConceptScore W1537540706C190694206 @default.
- W1537540706 hasConceptScore W1537540706C197949415 @default.
- W1537540706 hasConceptScore W1537540706C2524010 @default.
- W1537540706 hasConceptScore W1537540706C2834757 @default.
- W1537540706 hasConceptScore W1537540706C31487907 @default.
- W1537540706 hasConceptScore W1537540706C33923547 @default.
- W1537540706 hasConceptScore W1537540706C41008148 @default.
- W1537540706 hasConceptScore W1537540706C45340560 @default.
- W1537540706 hasConceptScore W1537540706C49870271 @default.
- W1537540706 hasConceptScore W1537540706C59902600 @default.
- W1537540706 hasConceptScore W1537540706C76155785 @default.
- W1537540706 hasConceptScore W1537540706C96366933 @default.
- W1537540706 hasLocation W15375407061 @default.
- W1537540706 hasOpenAccess W1537540706 @default.
- W1537540706 hasPrimaryLocation W15375407061 @default.
- W1537540706 hasRelatedWork W1494368934 @default.
- W1537540706 hasRelatedWork W1570876891 @default.
- W1537540706 hasRelatedWork W1967340026 @default.
- W1537540706 hasRelatedWork W1968483053 @default.
- W1537540706 hasRelatedWork W1969997010 @default.
- W1537540706 hasRelatedWork W1971836159 @default.
- W1537540706 hasRelatedWork W1973688271 @default.
- W1537540706 hasRelatedWork W1985853221 @default.
- W1537540706 hasRelatedWork W1986014106 @default.
- W1537540706 hasRelatedWork W2009842841 @default.
- W1537540706 hasRelatedWork W2011353791 @default.
- W1537540706 hasRelatedWork W2083629525 @default.
- W1537540706 hasRelatedWork W2104865413 @default.
- W1537540706 hasRelatedWork W2115717991 @default.
- W1537540706 hasRelatedWork W2116409181 @default.
- W1537540706 hasRelatedWork W2119559506 @default.
- W1537540706 hasRelatedWork W2145427355 @default.
- W1537540706 hasRelatedWork W2155364694 @default.
- W1537540706 hasRelatedWork W2611243847 @default.
- W1537540706 hasRelatedWork W313129330 @default.
- W1537540706 isParatext "false" @default.
- W1537540706 isRetracted "false" @default.
- W1537540706 magId "1537540706" @default.
- W1537540706 workType "book-chapter" @default.