Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087067025> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2087067025 abstract "Computing paths over a terrain that are highly occluded with respect to observers is an important problem in GIS. Given a fast algorithm for computing the visibility map, the path-planning step becomes the bottleneck. In this paper, we present an approach for quickly computing occluded paths over a terrain using a sparse network, a sparse 1-dimensional network over the terrain. We present different strategies for constructing the sparse network. Experimental results show that our approach results in significantly improved time for computing highly occluded paths between two query points, and that the different strategies offer a tradeoff between higher-quality paths and lower preprocessing times. Furthermore, there are strategies that achieve near-optimal paths with small preprocessing cost." @default.
- W2087067025 created "2016-06-24" @default.
- W2087067025 creator A5013718772 @default.
- W2087067025 creator A5058649592 @default.
- W2087067025 creator A5070466932 @default.
- W2087067025 date "2014-11-04" @default.
- W2087067025 modified "2023-09-23" @default.
- W2087067025 title "Computing highly occluded paths using a sparse network" @default.
- W2087067025 cites W1424654272 @default.
- W2087067025 cites W1491965887 @default.
- W2087067025 cites W1498827059 @default.
- W2087067025 cites W1798872925 @default.
- W2087067025 cites W1970603510 @default.
- W2087067025 cites W1980197133 @default.
- W2087067025 cites W1982000265 @default.
- W2087067025 cites W2010692862 @default.
- W2087067025 cites W2014848594 @default.
- W2087067025 cites W2027111556 @default.
- W2087067025 cites W2046656534 @default.
- W2087067025 cites W2081863845 @default.
- W2087067025 cites W2128990851 @default.
- W2087067025 cites W2136192974 @default.
- W2087067025 cites W2154394754 @default.
- W2087067025 cites W2159549579 @default.
- W2087067025 cites W2162703138 @default.
- W2087067025 cites W3100742177 @default.
- W2087067025 doi "https://doi.org/10.1145/2666310.2666394" @default.
- W2087067025 hasPublicationYear "2014" @default.
- W2087067025 type Work @default.
- W2087067025 sameAs 2087067025 @default.
- W2087067025 citedByCount "3" @default.
- W2087067025 countsByYear W20870670252016 @default.
- W2087067025 countsByYear W20870670252019 @default.
- W2087067025 crossrefType "proceedings-article" @default.
- W2087067025 hasAuthorship W2087067025A5013718772 @default.
- W2087067025 hasAuthorship W2087067025A5058649592 @default.
- W2087067025 hasAuthorship W2087067025A5070466932 @default.
- W2087067025 hasConcept C11413529 @default.
- W2087067025 hasConcept C120665830 @default.
- W2087067025 hasConcept C121332964 @default.
- W2087067025 hasConcept C123403432 @default.
- W2087067025 hasConcept C149635348 @default.
- W2087067025 hasConcept C154945302 @default.
- W2087067025 hasConcept C161840515 @default.
- W2087067025 hasConcept C163716315 @default.
- W2087067025 hasConcept C18903297 @default.
- W2087067025 hasConcept C2777735758 @default.
- W2087067025 hasConcept C2780513914 @default.
- W2087067025 hasConcept C31258907 @default.
- W2087067025 hasConcept C34736171 @default.
- W2087067025 hasConcept C41008148 @default.
- W2087067025 hasConcept C56372850 @default.
- W2087067025 hasConcept C62520636 @default.
- W2087067025 hasConcept C86803240 @default.
- W2087067025 hasConceptScore W2087067025C11413529 @default.
- W2087067025 hasConceptScore W2087067025C120665830 @default.
- W2087067025 hasConceptScore W2087067025C121332964 @default.
- W2087067025 hasConceptScore W2087067025C123403432 @default.
- W2087067025 hasConceptScore W2087067025C149635348 @default.
- W2087067025 hasConceptScore W2087067025C154945302 @default.
- W2087067025 hasConceptScore W2087067025C161840515 @default.
- W2087067025 hasConceptScore W2087067025C163716315 @default.
- W2087067025 hasConceptScore W2087067025C18903297 @default.
- W2087067025 hasConceptScore W2087067025C2777735758 @default.
- W2087067025 hasConceptScore W2087067025C2780513914 @default.
- W2087067025 hasConceptScore W2087067025C31258907 @default.
- W2087067025 hasConceptScore W2087067025C34736171 @default.
- W2087067025 hasConceptScore W2087067025C41008148 @default.
- W2087067025 hasConceptScore W2087067025C56372850 @default.
- W2087067025 hasConceptScore W2087067025C62520636 @default.
- W2087067025 hasConceptScore W2087067025C86803240 @default.
- W2087067025 hasLocation W20870670251 @default.
- W2087067025 hasOpenAccess W2087067025 @default.
- W2087067025 hasPrimaryLocation W20870670251 @default.
- W2087067025 hasRelatedWork W1568080662 @default.
- W2087067025 hasRelatedWork W1603231086 @default.
- W2087067025 hasRelatedWork W1986684738 @default.
- W2087067025 hasRelatedWork W2170058570 @default.
- W2087067025 hasRelatedWork W2357325779 @default.
- W2087067025 hasRelatedWork W2374412966 @default.
- W2087067025 hasRelatedWork W2405529129 @default.
- W2087067025 hasRelatedWork W2545312152 @default.
- W2087067025 hasRelatedWork W2937674481 @default.
- W2087067025 hasRelatedWork W4312681644 @default.
- W2087067025 isParatext "false" @default.
- W2087067025 isRetracted "false" @default.
- W2087067025 magId "2087067025" @default.
- W2087067025 workType "article" @default.