3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.CG2016
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…
cs.DS2014★ 3 cited
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…