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

zbMATH Keywords

roundoff errorsiterative intersection problem

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3812836 (Why is no real title available?)
• scientific article; zbMATH DE number 3723757 (Why is no real title available?)
• scientific article; zbMATH DE number 3744404 (Why is no real title available?)
• scientific article; zbMATH DE number 3463092 (Why is no real title available?)
• scientific article; zbMATH DE number 3628274 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• A Simulative Study of Correlated Error Propagation in Various Finite-Precision Arithmetics
• A geometric consistency theorem for a symbolic perturbation scheme
• New methods for evaluating the validity of the results of mathematical computations
• Review on stochastic approach to round-off error analysis and its applications
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Stochastic approach of the permutation-perturbation method for round-off error analysis
• The Arithmetic of the Digital Computer: A New Approach
• Verifiable implementations of geometric algorithms using finite precision arithmetic

Cited in

(9)

• Robustness of numerical methods in geometric computation when problem data is uncertain
• Applications of computational geometry in mechanical engineering design and manufacture
• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• 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)