Showing 2023Show all
2 papers · 1 filter
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 points in that we call a heavy path WSPD spanner. The construction is parameterized by a cons…
math.CO2023
Connected Dominating Sets in Triangulations
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2
A dominating set of a graph is \emph{connected} if it induces a connected graph in . For planar triangulations, it has been known since 1990 that every -vertex triangulat…