FRINK Linked Data Fragments server

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

• W2068720912 abstract "In this paper we study several problems concerning the visibility of a polyhedral terrain @s from a point (or several points) lying above it. Our results are: (1) For a fixed point a, one can preproeess a in time O(n@a(n) log n), to produce a data structure of size O(n@a(n) log n), which supports fast ray shooting queries, where each such query asks for the point on @s that is visible from a in a specified direction. Here n is the number of faces of @s and @a(n) is the extremely slowly growing functional inverse of Ackermann's function. (2) If the viewing point a can vary along a fixed vertical line L, then the entire visibility structure of @s from L is of combinatorial complexity O(n@l4(n)), where @l4(n) is the maximal length of an (n, 4) Davenport-Sehinzel sequence, and is nearly linear in n, and where the visibility structure in question is the decomposition of L x S^2 into maximal connected regions, such that for each such region R, all points (a, u)@? R are such that the ray from a @? L in direction u @? S^2 first intersects @s at a point on the same face of @s. Furthermore, we present an O(n@l4(n)log n)-time algorithm that preprocesses L and @s into a data-structure of size O(n@l4(n)) which supports O(log^2n) time ray shooting queries. (3) Concerning the results in (2) we show that (i) if L is not vertical, then the resulting visibility structure can be of size @W(n^3); (ii) there exist a vertical line L and a polyhedral terrain a with n faces, for which the resulting visibility structure is of size @W(n^2@a(n)). (4) Finally, we consider the problem of placing on the surface @s one or several viewing points which collectively cover the entire surface (i.e. each point on @s is visible from at least one of these viewing ''stations''). We show (i) in the case of a single viewing station, one can determine in time O(n log n) whether such a station exists, and if so, produce such a point; (ii) the problem of finding the smallest number of points on @s that can collectively see the entire surface @s is NP-hard." @default.
• W2068720912 created "2016-06-24" @default.
• W2068720912 creator A5042866153 @default.
• W2068720912 creator A5055296785 @default.
• W2068720912 date "2015-09-05" @default.
• W2068720912 modified "2023-09-27" @default.
• W2068720912 title "Visibility Problems for Polyhedral Terrains" @default.
• W2068720912 cites W1965230032 @default.
• W2068720912 cites W1971550377 @default.
• W2068720912 cites W1987647724 @default.
• W2068720912 cites W1993217815 @default.
• W2068720912 cites W2016852342 @default.
• W2068720912 cites W2019176509 @default.
• W2068720912 cites W2021185330 @default.
• W2068720912 cites W2029814178 @default.
• W2068720912 cites W2032596233 @default.
• W2068720912 cites W2039879619 @default.
• W2068720912 cites W2077909149 @default.
• W2068720912 cites W2081192873 @default.
• W2068720912 cites W2087422927 @default.
• W2068720912 cites W2088617781 @default.
• W2068720912 cites W2093966347 @default.
• W2068720912 cites W2110672140 @default.
• W2068720912 cites W2123335580 @default.
• W2068720912 cites W2132026455 @default.
• W2068720912 cites W2132339863 @default.
• W2068720912 cites W2142947709 @default.
• W2068720912 cites W3148691794 @default.
• W2068720912 hasPublicationYear "2015" @default.
• W2068720912 type Work @default.
• W2068720912 sameAs 2068720912 @default.
• W2068720912 citedByCount "73" @default.
• W2068720912 countsByYear W20687209122012 @default.
• W2068720912 countsByYear W20687209122013 @default.
• W2068720912 countsByYear W20687209122014 @default.
• W2068720912 countsByYear W20687209122016 @default.
• W2068720912 countsByYear W20687209122017 @default.
• W2068720912 countsByYear W20687209122018 @default.
• W2068720912 countsByYear W20687209122019 @default.
• W2068720912 countsByYear W20687209122020 @default.
• W2068720912 countsByYear W20687209122021 @default.
• W2068720912 crossrefType "book" @default.
• W2068720912 hasAuthorship W2068720912A5042866153 @default.
• W2068720912 hasAuthorship W2068720912A5055296785 @default.
• W2068720912 hasConcept C112680207 @default.
• W2068720912 hasConcept C114614502 @default.
• W2068720912 hasConcept C118615104 @default.
• W2068720912 hasConcept C120665830 @default.
• W2068720912 hasConcept C121332964 @default.
• W2068720912 hasConcept C123403432 @default.
• W2068720912 hasConcept C14036430 @default.
• W2068720912 hasConcept C1449246 @default.
• W2068720912 hasConcept C162319229 @default.
• W2068720912 hasConcept C186750021 @default.
• W2068720912 hasConcept C197949415 @default.
• W2068720912 hasConcept C199360897 @default.
• W2068720912 hasConcept C207467116 @default.
• W2068720912 hasConcept C2524010 @default.
• W2068720912 hasConcept C28719098 @default.
• W2068720912 hasConcept C311688 @default.
• W2068720912 hasConcept C33436860 @default.
• W2068720912 hasConcept C33923547 @default.
• W2068720912 hasConcept C41008148 @default.
• W2068720912 hasConcept C63553672 @default.
• W2068720912 hasConcept C78458016 @default.
• W2068720912 hasConcept C86803240 @default.
• W2068720912 hasConceptScore W2068720912C112680207 @default.
• W2068720912 hasConceptScore W2068720912C114614502 @default.
• W2068720912 hasConceptScore W2068720912C118615104 @default.
• W2068720912 hasConceptScore W2068720912C120665830 @default.
• W2068720912 hasConceptScore W2068720912C121332964 @default.
• W2068720912 hasConceptScore W2068720912C123403432 @default.
• W2068720912 hasConceptScore W2068720912C14036430 @default.
• W2068720912 hasConceptScore W2068720912C1449246 @default.
• W2068720912 hasConceptScore W2068720912C162319229 @default.
• W2068720912 hasConceptScore W2068720912C186750021 @default.
• W2068720912 hasConceptScore W2068720912C197949415 @default.
• W2068720912 hasConceptScore W2068720912C199360897 @default.
• W2068720912 hasConceptScore W2068720912C207467116 @default.
• W2068720912 hasConceptScore W2068720912C2524010 @default.
• W2068720912 hasConceptScore W2068720912C28719098 @default.
• W2068720912 hasConceptScore W2068720912C311688 @default.
• W2068720912 hasConceptScore W2068720912C33436860 @default.
• W2068720912 hasConceptScore W2068720912C33923547 @default.
• W2068720912 hasConceptScore W2068720912C41008148 @default.
• W2068720912 hasConceptScore W2068720912C63553672 @default.
• W2068720912 hasConceptScore W2068720912C78458016 @default.
• W2068720912 hasConceptScore W2068720912C86803240 @default.
• W2068720912 hasLocation W20687209121 @default.
• W2068720912 hasOpenAccess W2068720912 @default.
• W2068720912 hasPrimaryLocation W20687209121 @default.
• W2068720912 hasRelatedWork W1965238403 @default.
• W2068720912 hasRelatedWork W1965787951 @default.
• W2068720912 hasRelatedWork W2000248466 @default.
• W2068720912 hasRelatedWork W2005314985 @default.
• W2068720912 hasRelatedWork W2019176509 @default.
• W2068720912 hasRelatedWork W2020590137 @default.
• W2068720912 hasRelatedWork W2021185330 @default.
• W2068720912 hasRelatedWork W2024145315 @default.
• W2068720912 hasRelatedWork W2028747718 @default.

• next