3 citations · 13 across the 22 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
Strong Matching of Points with Geometric Shapes
Ahmad Biniaz, Anil Maheshwari, Michiel Smid
Let be a set of points in general position in the plane. Given a convex geometric shape , a geometric graph on is defined to have an edge between two points…