Rodrigo I. Silveira

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2025

On geodesic disks enclosing many points

Prosenjit Bose, Guillermo Esteban, David Orden +2

Let $Π (n)$ be the largest number such that for every set $S$ of $n$ points in a polygon~ $P$ , there always exist two points $x, y \in S$ , 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…

cs.CG2024

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…