Reliable and Efficient Computational Geometry Via Controlled Perturbation

DOI10.1007/11786986_27MaRDI QIDQ3613768zbMATH OpenOpenAlexFDO

Authors K. Mehlhorn, Ralf Osbild, Michael Sagraloff

Publication date 12 March 2009

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11786986_27

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Reliable and efficient geometric computing
• Reliable and Efficient Geometric Computing
• Reliable and Efficient Geometric Computing
• Efficient perturbations for handling geometric degeneracies
• A paradigm for robust geometric algorithms
• Reliable geometric computing
• scientific article; zbMATH DE number 1182928
• Applied computational geometry: Towards robust solutions of basic problems
• scientific article; zbMATH DE number 1728259

Cited in

(22)

• Verifiable implementations of geometric algorithms using finite precision arithmetic
• A paradigm for robust geometric algorithms
• Efficient perturbations for handling geometric degeneracies
• The nature and meaning of perturbations in geometric computing
• Realistic input models for geometric algorithms
• Controlled perturbation for Delaunay triangulations
• Exact Fast Parallel Intersection of Large 3-D Triangular Meshes
• Reliable and Efficient Geometric Computing
• Building Mathematics-Based Software Systems to Advance Science and Create Knowledge
• Of What Use Is Floating-Point Arithmetic in Computational Geometry?
• CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES
• Combinatorial properties of support vectors of separating hyperplanes
• Numerical Software with Result Verification
• Out-of-order event processing in kinetic data structures
• Controlled perturbation for arrangements of circles
• Consistency analysis of decision-making programs
• Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order
• Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
• Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic
• A general approach to the analysis of controlled perturbation algorithms
• Multipacking in the Euclidean metric space
• Computational geometry with probabilistically noisy primitive operations

Describes a project that uses

Uses Software

• EXACUS
• VRONI

This page was built for publication: Reliable and Efficient Computational Geometry Via Controlled Perturbation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613768)