In Praise of Numerical Computation

DOI10.1007/978-3-642-03456-5_26zbMath1258.68179OpenAlexW1750044643MaRDI QIDQ3644734

Chee-Keng 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)

Related Items

From approximate factorization to root isolation with application to cylindrical algebraic decomposition, Certified computation of planar Morse-Smale complexes, Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space, On soft predicates in subdivision motion planning

Uses Software

• LEDA
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Effective computational geometry for curves and surfaces
• Constructive root bound for \(k\)-ary rational input numbers
• Computational synthetic geometry
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• Introduction to the special issue: What can one learn from box-plane intersections?
• Special issue: Implementation of geometric algorithms
• Computing numerically with functions instead of numbers
• Zero tests for constants in simple scientific computation
• Robust approximate zeros in Banach space
• Structural filtering: a paradigm for efficient and exact geometric programs
• Smoothed analysis of algorithms
• Foundations of Exact Rounding
• Storage Modification Machines
• Fast Multiple-Precision Evaluation of Elementary Functions
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• EXACT GEOMETRIC COMPUTATION USING CASCADING
• Algorithms and Computation
• Theory of Real Computation According to EGC
• Adaptive isotopic approximation of nonsingular curves
• Algorithms – ESA 2005