Complete subdivision algorithms, II

DOI10.1145/1390768.1390783MaRDI QIDQ5301608zbMATH OpenOpenAlexFDO

Authors Michael A. Burr, Sung Woo Choi, Benjamin Galehouse, Chee K. Yap

Publication date 20 January 2009

Published in Proceedings of the twenty-first international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1390768.1390783

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Singularities of curves, local rings (14H20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computational aspects of algebraic curves (14Q05)

Recommendations

• Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach
• A continuation method for visualizing planar real algebraic curves with singularities
• Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach
• Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision
• Isotopic meshing of a real algebraic space curve

Cited in

(19)

• Separation bounds for polynomial systems
• A worst-case bound for topology computation of algebraic curves
• On the complexity of computing the topology of real algebraic space curves
• Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach
• Certified simultaneous isotopic approximation of algebraic curves via subdivision
• scientific article; zbMATH DE number 2221446 (Why is no real title available?)
• Subdivision methods for the topology of 2d and 3d implicit curves
• Detection of critical points of multivariate piecewise polynomial systems
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Counting solutions of a polynomial system locally and exactly
• Certified simultaneous isotopic approximation of pairs of curves via subdivision
• On the topology and isotopic meshing of plane algebraic curves
• Isotopic meshing of a real algebraic space curve
• Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision
• SqFreeEVAL: An (almost) optimal real-root isolation algorithm
• Algorithm for Connectivity Queries on Real Algebraic Curves
• Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach
• Bounds for polynomials on algebraic numbers and application to curve topology
• Certified rational parametric approximation of real algebraic space curves with local generic position method

This page was built for publication: Complete subdivision algorithms, II

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