Querying approximate shortest paths in anisotropic regions

DOI10.1145/1247069.1247082zbMath1221.68070OpenAlexW2043285556MaRDI QIDQ3602857

Siu-Wing Cheng, Hyeon-Suk Na, Yajun Wang, Antoine Vigneron

Publication date: 12 February 2009

Published in: Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1247069.1247082

Mathematics Subject Classification ID

Data structures (68P05) Other finite incidence structures (geometric aspects) (51E30)

Related Items (4)

Algorithms for approximate shortest path queries on weighted polyhedral surfaces ⋮ Line facility location in weighted regions ⋮ Shortest Gently Descending Paths ⋮ Line Segment Facility Location in Weighted Subdivisions

This page was built for publication: Querying approximate shortest paths in anisotropic regions