Slide 1 Navigating Nets: Simple algorithms for proximity search Robert Krauthgamer (IBM Almaden) Joint work with James R. Lee (UC Berkeley) Slide 2 Navigating Nets2 A classical…