Symbolic treatment of geometric degeneracies

DOI10.1016/S0747-7171(08)80069-7zbMath0717.68107MaRDI QIDQ2638833

Chee-Keng Yap

Publication date: 1990

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

zbMATH Keywords

degeneracy; geometric data; ordered rings; probabilistic perturbation scheme; sparse polynomial evaluation

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

A Complete Implementation for Computing General Dimensional Convex Hulls, A Robust Implementation for Three-Dimensional Delaunay Triangulations, OVERLAYING SURFACE MESHES, PART I: ALGORITHMS, Stability versus speed in a computable algebraic model, Point set stratification and Delaunay depth, Analytical aspects of tie breaking, Fast theorem-proving and Wu's method, Stability of solutions in problems of computational geometry, Three-dimensional convex hull as a fruitful source of diagrams, ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS, Robust Point-Location in Generalized Voronoi Diagrams

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A geometric consistency theorem for a symbolic perturbation scheme
• Computing a ham-sandwich cut in two dimensions
• Edge-skeletons in arrangements with applications
• Notes on Gröbner bases
• A “retraction” method for planning the motion of a disc
• On the Evaluation of Powers and Monomials
• Evaluating Polynomials at Fixed Sets of Points
• On the Evaluation of Powers
• [https://portal.mardi4nfdi.de/wiki/Publication:5656715 Berichtigung zu meiner Arbeit �Vergleich der mittleren Bewegungen in der babylonischen, griechischen und indischen Astronomie> (Centaurus 11, p. 1?18)]