12 citations · 48 across the 27 of their papers we have counts for
Showing 2016 · cs.CGShow all
2 papers · 2 filters
cs.CG2016
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…
cs.CG2016
The Price of Order
Prosenjit Bose, Pat Morin, André van Renssen
We present tight bounds on the spanning ratio of a large family of ordered -graphs. A -graph partitions the plane around each vertex into disjoint cones, each having aper…