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.
CITATION STYLE
Bose, P., Hill, D., & Smid, M. (2016). Improved spanning ratio for low degree plane spanners. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9644, pp. 249–262). Springer Verlag. https://doi.org/10.1007/978-3-662-49529-2_19
Mendeley helps you to discover research relevant for your work.