Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015441057> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2015441057 abstract "In this paper we consider query versions of visibility testing and visibility counting. Let S be a set of n disjoint line segments in ℜ2 and let s be an element of S. Visibility testing is to preprocess S so that we can quickly determine if s is visible from a query point q. Visibility counting involves preprocessing S so that one can quickly estimate the number of segments in S visible from a query point q. We present several data structures for the two query problems. The structures build upon a result by O'Rourke and Suri (1984) who showed that the subset, VS(s), of ℜ2 that is weakly visible from a segment s can be represented as the union of a set, CS(s), of O(n2) triangles, even though the complexity of VS(s) can be Ω(n4). We define a variant of their covering, give efficient output-sensitive algorithms for computing it, and prove additional properties needed to obtain approximation bounds. Some of our bounds rely on a new combinatorial result that relates the number of segments of S visible from a point p to the number of triangles in ∪s∈S CS(s) that contain p." @default.
- W2015441057 created "2016-06-24" @default.
- W2015441057 creator A5045902784 @default.
- W2015441057 creator A5078960497 @default.
- W2015441057 date "2010-06-13" @default.
- W2015441057 modified "2023-09-29" @default.
- W2015441057 title "Planar visibility" @default.
- W2015441057 cites W1482503584 @default.
- W2015441057 cites W1494368934 @default.
- W2015441057 cites W1971836159 @default.
- W2015441057 cites W1986084080 @default.
- W2015441057 cites W1999006915 @default.
- W2015441057 cites W2004826883 @default.
- W2015441057 cites W2010226110 @default.
- W2015441057 cites W2037877878 @default.
- W2015441057 cites W2167816765 @default.
- W2015441057 cites W4235042979 @default.
- W2015441057 cites W4247939603 @default.
- W2015441057 cites W4251391716 @default.
- W2015441057 doi "https://doi.org/10.1145/1810959.1810973" @default.
- W2015441057 hasPublicationYear "2010" @default.
- W2015441057 type Work @default.
- W2015441057 sameAs 2015441057 @default.
- W2015441057 citedByCount "11" @default.
- W2015441057 countsByYear W20154410572012 @default.
- W2015441057 countsByYear W20154410572013 @default.
- W2015441057 countsByYear W20154410572014 @default.
- W2015441057 countsByYear W20154410572015 @default.
- W2015441057 countsByYear W20154410572016 @default.
- W2015441057 countsByYear W20154410572018 @default.
- W2015441057 countsByYear W20154410572020 @default.
- W2015441057 countsByYear W20154410572021 @default.
- W2015441057 countsByYear W20154410572023 @default.
- W2015441057 crossrefType "proceedings-article" @default.
- W2015441057 hasAuthorship W2015441057A5045902784 @default.
- W2015441057 hasAuthorship W2015441057A5078960497 @default.
- W2015441057 hasConcept C120665830 @default.
- W2015441057 hasConcept C121332964 @default.
- W2015441057 hasConcept C121684516 @default.
- W2015441057 hasConcept C123403432 @default.
- W2015441057 hasConcept C134786449 @default.
- W2015441057 hasConcept C41008148 @default.
- W2015441057 hasConceptScore W2015441057C120665830 @default.
- W2015441057 hasConceptScore W2015441057C121332964 @default.
- W2015441057 hasConceptScore W2015441057C121684516 @default.
- W2015441057 hasConceptScore W2015441057C123403432 @default.
- W2015441057 hasConceptScore W2015441057C134786449 @default.
- W2015441057 hasConceptScore W2015441057C41008148 @default.
- W2015441057 hasLocation W20154410571 @default.
- W2015441057 hasOpenAccess W2015441057 @default.
- W2015441057 hasPrimaryLocation W20154410571 @default.
- W2015441057 hasRelatedWork W1954972543 @default.
- W2015441057 hasRelatedWork W2025616642 @default.
- W2015441057 hasRelatedWork W2355516524 @default.
- W2015441057 hasRelatedWork W2361471170 @default.
- W2015441057 hasRelatedWork W2392812199 @default.
- W2015441057 hasRelatedWork W2748952813 @default.
- W2015441057 hasRelatedWork W2899084033 @default.
- W2015441057 hasRelatedWork W2954738200 @default.
- W2015441057 hasRelatedWork W4200176076 @default.
- W2015441057 hasRelatedWork W598185802 @default.
- W2015441057 isParatext "false" @default.
- W2015441057 isRetracted "false" @default.
- W2015441057 magId "2015441057" @default.
- W2015441057 workType "article" @default.