Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions

Keyphrases

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

Mathematics

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

Computer Science

• Minimum Spanning Tree 100%
• Experimental Result 50%
• Input Distribution 50%
• Distribution Point 50%
• High Dimensional Space 50%