Matches in SemOpenAlex for { <https://semopenalex.org/work/W1488791567> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1488791567 abstract "Let S be a set of n non-intersecting convex objects in the plane. A view of S from a given viewpoint p is the circular sequence of objets intersected by a semi-infinite line rotating continuously around the viewpoint p. We show how to preprocess the set S in time O(n2 · α(n)) where α(n) is a pseudo-inverse of Ackermann's function, so that the view from a given point in the plane can be computed in time O(n · 2α(n)). Then we show how, with the same preprocessing time, the view can be maintained in O(log n) time per change while advancing the viewpoint along a given connected curve lying in the complement of the convex hull of S. Both algorithms use O(n2) storage. In the process we show how to reduce by a log n factor the preprocessing time of the ray-shooting problem and we investigate a preprocessing version of the edge visibility problem. This work also serves to demonstrate that the geometric duality between the plane and the set of oriented straight lines of the plane is a “good” framework in dealing with objects more general then the classical points and segments which we usually meet in the context of computational geometry." @default.
- W1488791567 created "2016-06-24" @default.
- W1488791567 creator A5035516621 @default.
- W1488791567 date "1990-01-01" @default.
- W1488791567 modified "2023-09-27" @default.
- W1488791567 title "Graphics in flatland revisited" @default.
- W1488791567 cites W1971842242 @default.
- W1488791567 cites W1999006915 @default.
- W1488791567 cites W2011297770 @default.
- W1488791567 cites W2022754388 @default.
- W1488791567 cites W2032596233 @default.
- W1488791567 cites W2033775003 @default.
- W1488791567 cites W2086797345 @default.
- W1488791567 cites W2126876121 @default.
- W1488791567 cites W2136963423 @default.
- W1488791567 cites W2142947709 @default.
- W1488791567 cites W2170725716 @default.
- W1488791567 cites W4235612371 @default.
- W1488791567 doi "https://doi.org/10.1007/3-540-52846-6_80" @default.
- W1488791567 hasPublicationYear "1990" @default.
- W1488791567 type Work @default.
- W1488791567 sameAs 1488791567 @default.
- W1488791567 citedByCount "8" @default.
- W1488791567 countsByYear W14887915672013 @default.
- W1488791567 countsByYear W14887915672020 @default.
- W1488791567 crossrefType "book-chapter" @default.
- W1488791567 hasAuthorship W1488791567A5035516621 @default.
- W1488791567 hasConcept C112680207 @default.
- W1488791567 hasConcept C11413529 @default.
- W1488791567 hasConcept C114614502 @default.
- W1488791567 hasConcept C121684516 @default.
- W1488791567 hasConcept C151730666 @default.
- W1488791567 hasConcept C154945302 @default.
- W1488791567 hasConcept C17825722 @default.
- W1488791567 hasConcept C182124507 @default.
- W1488791567 hasConcept C198352243 @default.
- W1488791567 hasConcept C206194317 @default.
- W1488791567 hasConcept C207467116 @default.
- W1488791567 hasConcept C21442007 @default.
- W1488791567 hasConcept C2524010 @default.
- W1488791567 hasConcept C2778112365 @default.
- W1488791567 hasConcept C2779343474 @default.
- W1488791567 hasConcept C29123130 @default.
- W1488791567 hasConcept C33436860 @default.
- W1488791567 hasConcept C33923547 @default.
- W1488791567 hasConcept C41008148 @default.
- W1488791567 hasConcept C54355233 @default.
- W1488791567 hasConcept C86803240 @default.
- W1488791567 hasConceptScore W1488791567C112680207 @default.
- W1488791567 hasConceptScore W1488791567C11413529 @default.
- W1488791567 hasConceptScore W1488791567C114614502 @default.
- W1488791567 hasConceptScore W1488791567C121684516 @default.
- W1488791567 hasConceptScore W1488791567C151730666 @default.
- W1488791567 hasConceptScore W1488791567C154945302 @default.
- W1488791567 hasConceptScore W1488791567C17825722 @default.
- W1488791567 hasConceptScore W1488791567C182124507 @default.
- W1488791567 hasConceptScore W1488791567C198352243 @default.
- W1488791567 hasConceptScore W1488791567C206194317 @default.
- W1488791567 hasConceptScore W1488791567C207467116 @default.
- W1488791567 hasConceptScore W1488791567C21442007 @default.
- W1488791567 hasConceptScore W1488791567C2524010 @default.
- W1488791567 hasConceptScore W1488791567C2778112365 @default.
- W1488791567 hasConceptScore W1488791567C2779343474 @default.
- W1488791567 hasConceptScore W1488791567C29123130 @default.
- W1488791567 hasConceptScore W1488791567C33436860 @default.
- W1488791567 hasConceptScore W1488791567C33923547 @default.
- W1488791567 hasConceptScore W1488791567C41008148 @default.
- W1488791567 hasConceptScore W1488791567C54355233 @default.
- W1488791567 hasConceptScore W1488791567C86803240 @default.
- W1488791567 hasLocation W14887915671 @default.
- W1488791567 hasOpenAccess W1488791567 @default.
- W1488791567 hasPrimaryLocation W14887915671 @default.
- W1488791567 hasRelatedWork W123457959 @default.
- W1488791567 hasRelatedWork W1482503584 @default.
- W1488791567 hasRelatedWork W1494368934 @default.
- W1488791567 hasRelatedWork W1511715036 @default.
- W1488791567 hasRelatedWork W1559817541 @default.
- W1488791567 hasRelatedWork W1999006915 @default.
- W1488791567 hasRelatedWork W1999074738 @default.
- W1488791567 hasRelatedWork W2005500415 @default.
- W1488791567 hasRelatedWork W2007143945 @default.
- W1488791567 hasRelatedWork W2052333483 @default.
- W1488791567 hasRelatedWork W2062711619 @default.
- W1488791567 hasRelatedWork W2084668024 @default.
- W1488791567 hasRelatedWork W2088444809 @default.
- W1488791567 hasRelatedWork W2136775990 @default.
- W1488791567 hasRelatedWork W2587754419 @default.
- W1488791567 hasRelatedWork W2737119934 @default.
- W1488791567 hasRelatedWork W2807161192 @default.
- W1488791567 hasRelatedWork W3011179386 @default.
- W1488791567 hasRelatedWork W339444614 @default.
- W1488791567 hasRelatedWork W2784422338 @default.
- W1488791567 isParatext "false" @default.
- W1488791567 isRetracted "false" @default.
- W1488791567 magId "1488791567" @default.
- W1488791567 workType "book-chapter" @default.