Banyassady, Bahareh; Korman, Matias; Mulzer, Wolfgang; Renssen, André van; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Improved time-space trade-offs for computing Voronoi diagrams. (English) Zbl 1418.68224 J. Comput. Geom. 9, No. 1, 191-212 (2018). MSC: 68U05 68Q25 PDF BibTeX XML Cite \textit{B. Banyassady} et al., J. Comput. Geom. 9, No. 1, 191--212 (2018; Zbl 1418.68224) Full Text: DOI
Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai Orthogonal range searching on the RAM, revisited. (English) Zbl 1283.68139 Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13–15, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0682-9). 1-10 (2011). MSC: 68P10 68P05 68U05 68Q17 PDF BibTeX XML Cite \textit{T. M. Chan} et al., in: Proceedings of the 27th annual symposium on computational geometry, SoCG 2011, Paris, France, June 13--15, 2011. New York, NY: Association for Computing Machinery (ACM). 1--10 (2011; Zbl 1283.68139) Full Text: DOI arXiv
Maryukov, M. N. Construction of some computational algorithms on finite sets of points in the plane. (English. Russian original) Zbl 0855.68115 Russ. Math. Surv. 50, No. 2, 442-443 (1995); translation from Usp. Mat. Nauk 50, No. 2, 215-216 (1995). MSC: 68U05 PDF BibTeX XML Cite \textit{M. N. Maryukov}, Russ. Math. Surv. 50, No. 2, 442--443 (1995; Zbl 0855.68115); translation from Usp. Mat. Nauk 50, No. 2, 215--216 (1995) Full Text: DOI
Sugihara, Kokichi Application of the Delaunay triangulation to geometric intersection problems. (English) Zbl 0792.65115 Kall, Peter (ed.), System modelling and optimization. Proceedings of the 15th IFIP conference, Zurich, Switzerland, September 2-6, 1991. Berlin: Springer-Verlag. Lect. Notes Control Inf. Sci. 180, 112-121 (1992). Reviewer: M.Vlach (Ishikawa) MSC: 65D18 68U05 51N05 PDF BibTeX XML Cite \textit{K. Sugihara}, Lect. Notes Control Inf. Sci. 180, 112--121 (1992; Zbl 0792.65115)