David Eppstein - Publications

• 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.

  (BibTeX -- Citations -- CiteSeer)

Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.