
en-de
en-fr
en-sl
en
en-zh
en-es
0.25
0.5
0.75
1.25
1.5
1.75
2
Fast Euclidean Minimum Spanning Tree: Algorithm, Analysis, and Applications
Published on 2010-10-019116 Views
The Euclidean Minimum Spanning Tree problem has applications in a wide range of fields, and many efficient algorithms have been developed to solve it. We present a new, fast, general EMST algorithm, m