Sign in

Improved Time-Space Trade-Offs for Computing Voronoi Diagrams.

Bahareh BanyassadyMatias KormanWolfgang MulzerAndré van RenssenMarcel RoeloffzenPaul SeiferthYannik Stein
Published in: STACS (2017)
Keyphrases
  • voronoi diagram
  • trade off
  • euclidean distance transform
  • computational geometry
  • data points
  • low dimensional
  • data structure
  • multiresolution
  • image features
  • quadtree
  • distance map