Prosenjit Bose

activity

20232025

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2024

Approximating the Smallest $k$ -Enclosing Geodesic Disc in a Simple Polygon

Prosenjit Bose, Anthony D'Angelo, Stephane Durocher

We consider the problem of finding a geodesic disc of smallest radius containing at least $k$ points from a set of $n$ points in a simple polygon that has $m$ vertices, $r$ of whic…

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…

Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon

Routing on Heavy Path WSPD Spanners

Approximating the Smallest $k$ -Enclosing Geodesic Disc in a Simple Polygon