ContributionLinear-time algorithms for parametric minimum spanning tree problems on planar graphs☆
Under an Elsevier user license
open archive
Cited by (0)
- ☆
A preliminary version of this paper appeared in the Proc. 2nd Latin American Theoretical Informatics Conference, Viña del Mar, Chile, 1995.
- 2
Supported in part by the National Science Foundation under grant No. CCR-211262.
Copyright © 1997 Published by Elsevier B.V.