Nearest-Neighbor Searching Under Uncertainty II Pankaj K. Agarwal(Duke) Boris Aronov(NYU-Poly) Sariel Har-Peled(UIUC) Jeff M. Phillips(Utah) Ke Yi(HKUST)
Complexity of iff. An (curved) edge: Vertices: Only