Sign in

On the expected complexity of voronoi diagrams on terrains.

Anne DriemelSariel Har-PeledBenjamin Raichel
Published in: SCG (2012)
Keyphrases
  • voronoi diagram
  • quadtree
  • computational complexity
  • binary images
  • three dimensional
  • data structure
  • euclidean distance transform