1 citations · 2 across the 5 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
Improved Spanning Ratio for Low Degree Plane Spanners
Prosenjit Bose, Darryl Hill, Michiel Smid
We describe an algorithm that builds a plane spanner with a maximum degree of 8 and a spanning ratio of approximately 4.414 with respect to the complete graph. This is the best cur…
cs.CG2015★ 1 cited
On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere
Prosenjit Bose, Paz Carmi, Mirela Damian +5
Let be a convex polyhedron in . The skeleton of is the graph whose vertices and edges are the vertices and edges of , respectively. We prove that, if these…