Inproceedings,

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane.

, and .
STOC, page 432-438. ACM, (1994)

Meta data

Tags

Users

  • @dblp

Comments and Reviews