An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane

Naveen Garg, Dorit S. Hochbaum. An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane. Algorithmica, 18(1):111-121, 1997.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.