A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Spanning Trees and Spanners
[chapter]
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