4 papers
Exact solutions to the Weighted Region Problem
Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira +1
In this paper, we consider the Weighted Region Problem. In the Weighted Region Problem, the length of a path is defined as the sum of the weights of the subpaths within each region…
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 contai…
Computational aspects of disks enclosing many points
Prosenjit Bose, Guillermo Esteban, Tyler Tuttle
Let be a set of points in the plane. We present several different algorithms for finding a pair of points in such that any disk that contains that pair must contain at…
On approximating shortest paths in weighted triangular tessellations
Prosenjit Bose, Guillermo Esteban, David Orden +1
We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessel…