Local box adjacency algorithms for cylindrical algebraic decompositions

DOI10.1006/jsco.2001.0499zbMath1017.68166OpenAlexW2043731793MaRDI QIDQ1599550

Scott McCallum, George E. Collins

Publication date: 11 June 2002

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ec40f681fa20df4cb9bfb031f527e79dfc7e9020

zbMATH Keywords

cylindrical algebraic decompositions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Related Items (5)

On the isotopic meshing of an algebraic implicit surface ⋮ On the topology of real algebraic plane curves ⋮ A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics ⋮ Isotopic triangulation of a real algebraic surface ⋮ An efficient algorithm for the stratification and triangulation of an algebraic surface

Cites Work

• Unnamed Item
• Unnamed Item
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• An improved projection operation for cylindrical algebraic decomposition of three-dimensional space
• An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space
• A cluster-based cylindrical algebraic decomposition algorithm
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• The Calculation of Multivariate Polynomial Resultants

This page was built for publication: Local box adjacency algorithms for cylindrical algebraic decompositions