SHORTEST PATH TO A SEGMENT AND QUICKEST VISIBILITY QUERIES
31st International Symposium on Computational Geometry (SoCG 2015) === We show how to preprocess a polygonal domain with a fixed starting point s in order to answer efficiently the following queries: Given a point q, how should one move from s in order to see q as soon as possible? This query resemb...
Main Authors: | Arkin, Esther M., Efrat, Alon, Knauer, Christian, Mitchell, Joseph S. B., Polishchuk, Valentin, Rote, Guenter, Schlipf, Lena, Talvitie, Topi |
---|---|
Other Authors: | Univ Arizona, Comp Sci |
Language: | en |
Published: |
CARLETON UNIV, DEPT MATHEMATICS & STATISTICS
2016
|
Online Access: | http://hdl.handle.net/10150/614771 http://arizona.openrepository.com/arizona/handle/10150/614771 |
Similar Items
-
Shortest path to a segment and quickest visibility queries
by: Valentin Polishchuk, et al.
Published: (2016-01-01) -
Privacy Preserving Shortest Path Queries on Directed Graph
by: Sara Ramezanian, et al.
Published: (2018-05-01) -
Shortest Path Queries in Very Large Spatial Databases
by: Zhang, Ning
Published: (2006) -
Evaluation of Shortest Path Query Algorithm in Spatial Databases
by: Lim, Heechul
Published: (2006) -
Shortest Path Queries in Very Large Spatial Databases
by: Zhang, Ning
Published: (2006)