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 (9)
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
This page was built for publication:
