Spanning Trees and Spanners [chapter]

David Eppstein
2000 Handbook of Computational Geometry  
We survey results in geometric network design theory, including algorithms for constructing minimum spanning trees and low-dilation graphs.
doi:10.1016/b978-044482537-7/50010-3 fatcat:gitonpgfozgfribivszd6gf5cy