Spanning trees and spanners.
D. Eppstein.
Tech. Rep. 96-16, ICS, UCI, 1996.
Handbook of Computational Geometry, J.-R. Sack and J. Urrutia,
eds., Elsevier, 1999, pp. 425–461.
Surveys results in geometric network design theory, including algorithms for constructing minimum spanning trees and low-dilation graphs.