research
∙
03/06/2023
The Complexity of Geodesic Spanners
A geometric t-spanner for a set S of n point sites is an edge-weighted g...
share
research
∙
03/01/2023
Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
We devise a data structure that can answer shortest path queries for two...
research
∙
09/24/2021
