Title
Problem
Known
Our Results
Crossing Metric
High Dimensions
PLEB
Title 2
Exact
Online Point Location
Light Edges
Random Sampling
Estimate MST
Aprox Wavefront
Expensive
Conclusion
Author: Pankaj Agarwal and Sariel Har-Peled and Meetesh Karia
E-mail: sariel@cs.pleaseremovethis.duke.edu