Tyler Tuttle

activity

20232026

collaborators

3 papers

cs.CG2026

Computational aspects of disks enclosing many points

Prosenjit Bose, Guillermo Esteban, Tyler Tuttle

Let $S$ be a set of $n$ points in the plane. We present several different algorithms for finding a pair of points in $S$ such that any disk that contains that pair must contain at…

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.CG2023

Routing on Heavy Path WSPD Spanners

Prosenjit Bose, Tyler Tuttle

In this article, we present a construction of a spanner on a set of $n$ points in $R^{d}$ that we call a heavy path WSPD spanner. The construction is parameterized by a cons…