Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs H. M. J. Anisotropic triangulations via discrete Riemannian Voronoi diagrams. (English) Zbl 1427.68331 SIAM J. Comput. 48, No. 3, 1046-1097 (2019). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Funke, Stefan; Krumpe, Filip; Storandt, Sabine Crushing disks efficiently. (English) Zbl 1457.68289 Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9843, 43-54 (2016). MSC: 68U05 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. (English) Zbl 1466.68070 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 595-606 (2015). MSC: 68U05 55U10 60C05 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Jacobs, Tobias Analytical aspects of tie breaking. (English) Zbl 1253.68377 Theor. Comput. Sci. 465, 1-9 (2012). MSC: 68W40 68R05 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Mehlhorn, Kurt; Osbild, Ralf; Sagraloff, Michael A general approach to the analysis of controlled perturbation algorithms. (English) Zbl 1247.65024 Comput. Geom. 44, No. 9, 507-528 (2011). Reviewer: Juan Monterde (Burjasot) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Packer, Eli Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order. (English) Zbl 1233.65022 Comput. Geom. 44, No. 5, 265-285 (2011). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Abam, Mohammad Ali; Agarwal, Pankaj K.; de Berg, Mark; Yu, Hai Out-of-order event processing in kinetic data structures. (English) Zbl 1215.68081 Algorithmica 60, No. 2, 250-273 (2011). MSC: 68P05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Funke, Stefan Of what use is floating-point arithmetic in computational geometry? (English) Zbl 1258.68172 Albers, Susanne (ed.) et al., Efficient algorithms. Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-03455-8/pbk). Lecture Notes in Computer Science 5760, 341-354 (2009). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee Classroom examples of robustness problems in geometric computations. (English) Zbl 1135.65311 Comput. Geom. 40, No. 1, 61-78 (2008). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI Link