78 citations · 98 across the 4 of their papers we have counts for
4 papers
Essential Constraints of Edge-Constrained Proximity Graphs
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1
Given a plane forest of points, we find the minimum set of edges such that the edge-constrained minimum spanning tree over the set of ver…
Optimal Data Structures for Farthest-Point Queries in Cactus Networks
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm +2
Consider the continuum of points on the edges of a network, i.e., a connected, undirected graph with positive edge weights. We measure the distance between these points in terms of…
The -graph is a spanner
Prosenjit Bose, Pat Morin, André van Renssen +1
Given a set of points in the plane, we show that the -graph with 5 cones is a geometric spanner with spanning ratio at most . This is the…
Geodesic Paths On 3D Surfaces: Survey and Open Problems
Anil Maheshwari, Stefanie Wuhrer
This survey gives a brief overview of theoretically and practically relevant algorithms to compute geodesic paths and distances on three-dimensional surfaces. The survey focuses on…