A geometric consistency theorem for a symbolic perturbation scheme
From MaRDI portal
Publication:918201
DOI10.1016/0022-0000(90)90016-EzbMath0705.68056OpenAlexW2056501879MaRDI QIDQ918201
Publication date: 1990
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(90)90016-e
Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)
Related Items
Symbolic treatment of geometric degeneracies, On geometric optimization with few violated constraints, Perturbations for Delaunay and weighted Delaunay 3D triangulations, Removing degeneracy may require unbounded dimension increase, Throwing a sofa through the window, Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions, Applied computational geometry: Towards robust solutions of basic problems, A general approach to the analysis of controlled perturbation algorithms, A role of lower semicontinuous functions in the combinatorial complexity of geometric problems, Quantitative Steinitz's theorems with applications to multifingered grasping, Towards exact geometric computation, Finding the largest area axis-parallel rectangle in a polygon, THE ONION DIAGRAM: A VORONOI-LIKE TESSELLATION OF A PLANAR LINE SPACE AND ITS APPLICATIONS, Constrained routing between non-visible vertices, Intelligent Solutions for Curve Reconstruction Problem, A perturbation scheme for spherical arrangements with application to molecular modeling, An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction, A Complete Implementation for Computing General Dimensional Convex Hulls, A Robust Implementation for Three-Dimensional Delaunay Triangulations, Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
Cites Work
