Mathematics Stub‑class Low‑priority

This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles Stub This article has been rated as Stub-class on Wikipedia's content assessment scale.  Low  This article has been rated as Low-priority on the project's priority scale.

May I suggest as a reference my own survey on spanners, "Spanning trees and spanners", Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, eds., Elsevier, 1999, pp. 425-461. An earlier version is available online as http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-96-16.pdf and at some other locations. I think the spanner literature is too large to attempt a thorough collection of primary sources, so it would work better to go with secondary sources such as this one.

This article and tree spanner should also either point to each other or be merged.

—David Eppstein 00:38, 9 May 2007 (UTC)Reply[reply]

K-Spanner is now a redirect to tree spanner. I've taken the liberty of copying your comment to Talk:Tree spanner. --Quuxplusone 02:53, 9 May 2007 (UTC)Reply[reply]