20 citations · 223 across the 80 of their papers we have counts for
98 papers
The Exact Spanning Ratio of the Parallelogram Delaunay Graph
Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
Finding the exact spanning ratio of a Delaunay graph has been one of the longstanding open problems in Computational Geometry. Currently there are only four convex shapes for which…
On Separating Path and Tree Systems in Graphs
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +6
We explore the concept of separating systems of vertex sets of graphs. A separating system of a set is a collection of subsets of such that for any pair of distinct element…
On the Restricted -Steiner Tree Problem
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
Given a set of points in and an input line in , we present an algorithm that runs in optimal time and space to solve a…
Linear versus centred chromatic numbers
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2
$\DeclareMathOperator{\chicen}{χ_{\mathrm{cen}}}\DeclareMathOperator{\chilin}{χ_{\mathrm{lin}}}$ A centred colouring of a graph is a vertex colouring in which every connected subgr…
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor
Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this variant, the single survivor plays the role of the robber and attempts to escape from the…
A Linear-Time Algorithm for Product Structure in Planar Graphs
Prosenjit Bose, Kaya Gouin, Pat Morin +1
The \emph{Product Structure Theorem} for planar graphs (Dujmović et al.\ \emph{JACM}, \textbf{67}(4):22) states that any planar graph is contained in the strong product of a planar…