We describe an algorithm that builds a plane spanner with a maximum degree of 8 and a spanning ratio of ≈4.414 with respect to the complete graph. This is the best currently known spanning ratio for a plane spanner with a maximum degree of less than 14.

Additional Metadata
Persistent URL dx.doi.org/10.1007/978-3-662-49529-2_19
Citation
Bose, P, Hill, D. (Darryl), & Smid, M. (2016). Improved spanning ratio for low degree plane spanners. doi:10.1007/978-3-662-49529-2_19