8 citations · 31 across the 23 of their papers we have counts for
3 papers · 1 filter
Power domination on triangular grids
Prosenjit Bose, Claire Pennarun, Sander Verdonschot
The concept of power domination emerged from the problem of monitoring electrical systems. Given a graph G and a set S V (G), a set M of monitored vertices is built as…
Biased Predecessor Search
Prosenjit Bose, Rolf Fagerberg, John Howat +1
We consider the problem of performing predecessor searches in a bounded universe while achieving query times that depend on the distribution of queries. We obtain several data stru…
Self-approaching paths in simple polygons
Prosenjit Bose, Irina Kostitsyna, Stefan Langerman
We study self-approaching paths that are contained in a simple polygon. A self-approaching path is a directed curve connecting two points such that the Euclidean distance between a…