scientific article
From MaRDI portal
Publication:2921776
zbMath1297.68240MaRDI QIDQ2921776
Susanne Schmitt, Christian Klein, Kurt Mehlhorn, Stefan Funke
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
floating point computationconvex hullsDelaunay triangulationsrandomized incremental constructioncontrolled perturbationrandomized incremental algorithm
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)
Related Items
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations, Analytical aspects of tie breaking, A general approach to the analysis of controlled perturbation algorithms, Classroom examples of robustness problems in geometric computations, Out-of-order event processing in kinetic data structures, Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order, Crushing Disks Efficiently, Of What Use Is Floating-Point Arithmetic in Computational Geometry?, Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams
