Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order
From MaRDI portal
Publication:543787
DOI10.1016/j.comgeo.2010.12.002zbMath1233.65022OpenAlexW2072599172MaRDI QIDQ543787
Publication date: 17 June 2011
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.12.002
round-off errordegeneracyline segmentssorting algorithmcontrolled perturbationdefinite-degeneracyfixed-precision numbergeometric predicatepotential degeneracy
Cites Work
- Unnamed Item
- Unnamed Item
- Polyhedral perturbations that preserve topological form
- Combinatorial algorithms for feedback problems in directed graphs
- A perturbation scheme for spherical arrangements with application to molecular modeling
- Classroom examples of robustness problems in geometric computations
- Approximation algorithms for spreading points
- Reliable and Efficient Computational Geometry Via Controlled Perturbation
- CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES
- The computational geometry algorithms library CGAL
- Aggregating inconsistent information
- Ordering by weighted number of wins gives a good ranking for weighted tournaments