Sign in

Improved time-space trade-offs for computing Voronoi diagrams.

Bahareh BanyassadyMatias KormanWolfgang MulzerAndré van RenssenMarcel RoeloffzenPaul SeiferthYannik Stein
Published in: J. Comput. Geom. (2018)
Keyphrases
  • voronoi diagram
  • trade off
  • computational geometry
  • euclidean distance transform
  • distance function
  • quadtree