Efficient perturbations for handling geometric degeneracies
From MaRDI portal
Publication:1364354
DOI10.1007/PL00014417zbMath0882.68143OpenAlexW2085363460MaRDI QIDQ1364354
Publication date: 25 August 1997
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00014417
Related Items
A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs, Algebraic and numerical techniques for the computation of matrix determinants, Analytical aspects of tie breaking, Convergent Hahn series and tropical geometry of higher rank, A general approach to the analysis of controlled perturbation algorithms, RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS, Point set stratification and Delaunay depth, Sign determination in residue number systems, ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS
Uses Software
