Complete subdivision algorithms, II

DOI10.1145/1390768.1390783zbMath1487.65024OpenAlexW2025941018MaRDI QIDQ5301608

Sung Woo Choi, Benjamin Galehouse, Michael A. Burr, Chee-Keng 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) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computational aspects of algebraic curves (14Q05) Singularities of curves, local rings (14H20)

Related Items (14)

Detection of critical points of multivariate piecewise polynomial systems ⋮ On the complexity of computing the topology of real algebraic space curves ⋮ On the topology and isotopic meshing of plane algebraic curves ⋮ Certified simultaneous isotopic approximation of pairs of curves via subdivision ⋮ Algorithm for Connectivity Queries on Real Algebraic Curves ⋮ Separation bounds for polynomial systems ⋮ Counting solutions of a polynomial system locally and exactly ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Isotopic meshing of a real algebraic space curve ⋮ SqFreeEVAL: An (almost) optimal real-root isolation algorithm ⋮ Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach ⋮ Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings ⋮ A worst-case bound for topology computation of algebraic curves ⋮ Bounds for polynomials on algebraic numbers and application to curve topology

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