Skip to main content
eScholarship
Open Access Publications from the University of California

Spanning trees and spanners

Abstract

We survey results in geometric network design theory, including algorithms for constructing minimum spanning trees and low-dilation graphs.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View