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.

Abstract

Abstract is missing.