Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree

Michael J. Spriggs, J. Mark Keil, Sergei Bespamyatnikh, Michael Segal, Jack Snoeyink. Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree. Algorithmica, 38(4):577-589, 2004. [doi]

Abstract

Abstract is missing.