Experiments with Computing Geometric Minimum Spanning Trees

Keyphrases

• Minimum Spanning Tree 100%
• Expected Running Time 50%
• Lp-metric 50%
• Input Distribution 50%
• Polyhedral Metrics 50%
• High-dimensional Space 50%
• Well-separated Pair Decomposition 50%
• Uniform Distribution 50%

Mathematics

• Minimum Spanning Tree 100%
• Dimensional Space 50%
• Running Time 50%
• Well-Separated Pair Decomposition 50%
• Uniform Distribution 50%

Computer Science

• Minimum Spanning Tree 100%
• Input Distribution 50%
• Uniform Distribution 50%
• High Dimensional Space 50%