8 citations · 31 across the 23 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
The Shadows of a Cycle Cannot All Be Paths
Prosenjit Bose, Jean-Lou De Carufel, Michael G. Dobbins +2
A "shadow" of a subset of Euclidean space is an orthogonal projection of into one of the coordinate hyperplanes. In this paper we show that it is not possible for all three…
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…