Acknowledgements

The authors would like to thank Peter Andreae and Venkat Chakaravarthy for discussions of old and new algorithms for spanning trees and Jude Shavlik for insights into nearest neighbor computations. In addition, Anne Gast and Carol Barford kept many dinners warm patiently waiting for spouses who had lost all track of time.