Applied computational geometry: Towards robust solutions of basic problems

DOI10.1016/0022-0000(90)90019-HzbMATH Open0702.68097OpenAlexW2039981060MaRDI QIDQ915501FDOQ915501

Authors: Deborah Silver, David P. Dobkin 

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)90019-h

Recommendations

• Robustness and Randomness
• Recent progress in exact geometric computation
• Publication:3201738
• New Computational Paradigms
• Stability of solutions in problems of computational geometry

zbMATH Keywords

roundoff errorsiterative intersection problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Arithmetic of the Digital Computer: A New Approach
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Title not available (Why is that?)
• Review on stochastic approach to round-off error analysis and its applications
• Title not available (Why is that?)
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• A geometric consistency theorem for a symbolic perturbation scheme
• New methods for evaluating the validity of the results of mathematical computations
• Stochastic approach of the permutation-perturbation method for round-off error analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Simulative Study of Correlated Error Propagation in Various Finite-Precision Arithmetics

Cited In (8)

• Robustness of numerical methods in geometric computation when problem data is uncertain
• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
• Title not available (Why is that?)
• Title not available (Why is that?)
• A computational basis for higher-dimensional computational geometry and applications
• Algorithms – ESA 2004
• Robustness and Randomness

This page was built for publication: Applied computational geometry: Towards robust solutions of basic problems

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