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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF