FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115058098> ?p ?o ?g. }

• W2115058098 abstract "Let S be a set of m polygons in the plane with a total of n vertices. A translation order for S in direction is an order on the polygons such that no collisions occur if the polygons are moved one by one to infinity in direction according to this order. We show that S can be preprocessed in O(n log n) time into a data structure of size O(m) such that a translation order for a query direction can be computed in O(m) time, if it exists. It is also possible to test in O(log n) time whether a translation order exists, with a structure that uses O(n) storage. These results are achieved using new results on relative convex hulls and on embeddings with few vertices. Translation orders correspond to valid displaying orders for hidden surface removal with the painter’s algorithm. Our technique can be used to generate displaying orders for polyhedral terrains, for parallel as well as perspective views." @default.
• W2115058098 created "2016-06-24" @default.
• W2115058098 creator A5037355395 @default.
• W2115058098 creator A5046666783 @default.
• W2115058098 creator A5087525952 @default.
• W2115058098 date "1995-09-01" @default.
• W2115058098 modified "2023-09-30" @default.
• W2115058098 title "TRANSLATION QUERIES FOR SETS OF POLYGONS" @default.
• W2115058098 cites W1481903970 @default.
• W2115058098 cites W1550364870 @default.
• W2115058098 cites W1553864586 @default.
• W2115058098 cites W1612751597 @default.
• W2115058098 cites W1965787951 @default.
• W2115058098 cites W1973650897 @default.
• W2115058098 cites W1977854927 @default.
• W2115058098 cites W1994048022 @default.
• W2115058098 cites W2004527706 @default.
• W2115058098 cites W2009530930 @default.
• W2115058098 cites W2017260899 @default.
• W2115058098 cites W2028641691 @default.
• W2115058098 cites W2032159439 @default.
• W2115058098 cites W2045783875 @default.
• W2115058098 cites W2055717148 @default.
• W2115058098 cites W2088297605 @default.
• W2115058098 cites W2088617781 @default.
• W2115058098 cites W2127944092 @default.
• W2115058098 cites W2132153047 @default.
• W2115058098 cites W2164461605 @default.
• W2115058098 cites W3037185851 @default.
• W2115058098 doi "https://doi.org/10.1142/s0218195995000131" @default.
• W2115058098 hasPublicationYear "1995" @default.
• W2115058098 type Work @default.
• W2115058098 sameAs 2115058098 @default.
• W2115058098 citedByCount "2" @default.
• W2115058098 crossrefType "journal-article" @default.
• W2115058098 hasAuthorship W2115058098A5037355395 @default.
• W2115058098 hasAuthorship W2115058098A5046666783 @default.
• W2115058098 hasAuthorship W2115058098A5087525952 @default.
• W2115058098 hasBestOaLocation W21150580982 @default.
• W2115058098 hasConcept C10138342 @default.
• W2115058098 hasConcept C104317684 @default.
• W2115058098 hasConcept C105580179 @default.
• W2115058098 hasConcept C112680207 @default.
• W2115058098 hasConcept C114614502 @default.
• W2115058098 hasConcept C134306372 @default.
• W2115058098 hasConcept C149364088 @default.
• W2115058098 hasConcept C162324750 @default.
• W2115058098 hasConcept C177264268 @default.
• W2115058098 hasConcept C17825722 @default.
• W2115058098 hasConcept C182306322 @default.
• W2115058098 hasConcept C185592680 @default.
• W2115058098 hasConcept C199360897 @default.
• W2115058098 hasConcept C206194317 @default.
• W2115058098 hasConcept C2524010 @default.
• W2115058098 hasConcept C2776799497 @default.
• W2115058098 hasConcept C33923547 @default.
• W2115058098 hasConcept C41008148 @default.
• W2115058098 hasConcept C55493867 @default.
• W2115058098 hasConcept C7321624 @default.
• W2115058098 hasConceptScore W2115058098C10138342 @default.
• W2115058098 hasConceptScore W2115058098C104317684 @default.
• W2115058098 hasConceptScore W2115058098C105580179 @default.
• W2115058098 hasConceptScore W2115058098C112680207 @default.
• W2115058098 hasConceptScore W2115058098C114614502 @default.
• W2115058098 hasConceptScore W2115058098C134306372 @default.
• W2115058098 hasConceptScore W2115058098C149364088 @default.
• W2115058098 hasConceptScore W2115058098C162324750 @default.
• W2115058098 hasConceptScore W2115058098C177264268 @default.
• W2115058098 hasConceptScore W2115058098C17825722 @default.
• W2115058098 hasConceptScore W2115058098C182306322 @default.
• W2115058098 hasConceptScore W2115058098C185592680 @default.
• W2115058098 hasConceptScore W2115058098C199360897 @default.
• W2115058098 hasConceptScore W2115058098C206194317 @default.
• W2115058098 hasConceptScore W2115058098C2524010 @default.
• W2115058098 hasConceptScore W2115058098C2776799497 @default.
• W2115058098 hasConceptScore W2115058098C33923547 @default.
• W2115058098 hasConceptScore W2115058098C41008148 @default.
• W2115058098 hasConceptScore W2115058098C55493867 @default.
• W2115058098 hasConceptScore W2115058098C7321624 @default.
• W2115058098 hasLocation W21150580981 @default.
• W2115058098 hasLocation W21150580982 @default.
• W2115058098 hasOpenAccess W2115058098 @default.
• W2115058098 hasPrimaryLocation W21150580981 @default.
• W2115058098 hasRelatedWork W1550638840 @default.
• W2115058098 hasRelatedWork W1560502031 @default.
• W2115058098 hasRelatedWork W1589450195 @default.
• W2115058098 hasRelatedWork W1835505183 @default.
• W2115058098 hasRelatedWork W1971252796 @default.
• W2115058098 hasRelatedWork W1972875213 @default.
• W2115058098 hasRelatedWork W1978109007 @default.
• W2115058098 hasRelatedWork W2020088582 @default.
• W2115058098 hasRelatedWork W2039511348 @default.
• W2115058098 hasRelatedWork W2071867759 @default.
• W2115058098 hasRelatedWork W2091440683 @default.
• W2115058098 hasRelatedWork W2096832279 @default.
• W2115058098 hasRelatedWork W2128830892 @default.
• W2115058098 hasRelatedWork W2135300727 @default.
• W2115058098 hasRelatedWork W2136863760 @default.
• W2115058098 hasRelatedWork W2182098184 @default.
• W2115058098 hasRelatedWork W2952994254 @default.

• next