Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
Proc. 40th Annual Symposium on Computational Geometry, 2024
To appear.@inproceedings{twoptsp2024, author = {de Berg, Sarita and Miltzow, Till and Staals, Frank}, title = {Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain}, booktitle = {Proc. 40th Annual Symposium on Computational Geometry}, year = {2024}, location = {Athens, Greece}, keywords = {data structure, polygonal domain, geodesic distance, shortest path}, category = {geodesic}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, note = {To appear.}, }