8 citations · 36 across the 23 of their papers we have counts for
3 papers · 1 filter
Minimizing the Continuous Diameter when Augmenting a Geometric Tree with a Shortcut
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari +2
We augment a tree with a shortcut to minimize the largest distance between any two points along the resulting augmented tree . We study this problem in a continuous…
Towards Plane Spanners of Degree 3
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +3
Let be a finite set of points in the plane that are in convex position. We present an algorithm that constructs a plane -spanner of whose vertex degree is a…
Constrained Generalized Delaunay Graphs Are Plane Spanners
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
We look at generalized Delaunay graphs in the constrained setting by introducing line segments which the edges of the graph are not allowed to cross. Given an arbitrary convex shap…