The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.

Boris Aronov, Mark de Berg, Shripad Thite

Browse the full ESA paper archive.