Improved Time-Space Trade-offs for Computing Voronoi Diagrams

DOI10.20382/jocg.v9i1a6zbMath1418.68224arXiv1708.00814MaRDI QIDQ4626292

Marcel Roeloffzen, Wolfgang Mulzer, Matias Korman, André van Renssen, Paul Seiferth, Yannik Stein, Bahareh Banyassady

Publication date: 27 February 2019

Full work available at URL: https://arxiv.org/abs/1708.00814

zbMATH Keywords

Voronoi diagram; time-space trade-off; memory-constrained model

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)