In Praise of Numerical Computation

DOI10.1007/978-3-642-03456-5_26MaRDI QIDQ3644734zbMATH OpenOpenAlexFDO

Authors Chee K. Yap

Publication date 12 November 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03456-5_26

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) General topics in the theory of algorithms (68W01)

Recommendations

• Theory of Real Computation According to EGC
• scientific article; zbMATH DE number 50429
• Back and forth between continuous and discrete for the working computer scientist
• A refined model of computation for continuous problems
• Computational geometry: a retrospective

Cites work

• Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach
• Algorithms – ESA 2005
• Algorithms and Computation
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Computational synthetic geometry
• Computing numerically with functions instead of numbers
• Constructive root bound for \(k\)-ary rational input numbers
• Effective computational geometry for curves and surfaces
• EXACT GEOMETRIC COMPUTATION USING CASCADING
• Fast Multiple-Precision Evaluation of Elementary Functions
• Foundations of Exact Rounding
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• scientific article; zbMATH DE number 1639663 (Why is no real title available?)
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 5506211 (Why is no real title available?)
• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1951563 (Why is no real title available?)
• scientific article; zbMATH DE number 1952042 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 194764 (Why is no real title available?)
• scientific article; zbMATH DE number 1875420 (Why is no real title available?)
• scientific article; zbMATH DE number 824101 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• scientific article; zbMATH DE number 4197740 (Why is no real title available?)
• scientific article; zbMATH DE number 5494027 (Why is no real title available?)
• scientific article; zbMATH DE number 3248792 (Why is no real title available?)
• Introduction to the special issue: What can one learn from box-plane intersections?
• Robust approximate zeros in Banach space
• Smoothed analysis of algorithms
• Special issue: Implementation of geometric algorithms
• Storage Modification Machines
• Structural filtering: a paradigm for efficient and exact geometric programs
• Theory of Real Computation According to EGC
• Zero tests for constants in simple scientific computation

Cited in

(8)

• Back and forth between continuous and discrete for the working computer scientist
• From approximate factorization to root isolation with application to cylindrical algebraic decomposition
• Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space
• On soft predicates in subdivision motion planning
• The Legacy of Turing in Numerical Analysis
• Calcolo numerico: Tradizioni secolari e tecniche recenti
• Concise Guide to Numerical Algorithmics
• Certified computation of planar Morse-Smale complexes

Describes a project that uses

Uses Software

• LEDA
• mctoolbox

This page was built for publication: In Praise of Numerical Computation

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