2 papers
cs.CG2025
On geodesic disks enclosing many points
Prosenjit Bose, Guillermo Esteban, David Orden +2
Let be the largest number such that for every set of points in a polygon~, there always exist two points , where every geodesic disk contain…
cs.CG2024
Approximating shortest paths in weighted square and hexagonal meshes
Prosenjit Bose, Guillermo Esteban, David Orden +1
Continuous 2-dimensional space is often discretized by considering a mesh of weighted cells. In this work we study how well a weighted mesh approximates the space, with respect to…