Algorithm for connectivity queries on real algebraic curves

Nazrul Islam, Adrien Poteaux, Rémi Prebet

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2302.11347

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Algorithm for Connectivity Queries on Real Algebraic Curves	2023	Md Nazrul Islam Adrien Poteaux Rémi Prebet
+	A worst-case bound for topology computation of algebraic curves	2011	Michael Kerber Michael Sagraloff
+ PDF Chat	Computing roadmaps in unbounded smooth real algebraic sets II: algorithm and complexity	2024	Rémi Prebet Mohab Safey El Din Éric Schost
+	A Worst-case Bound for Topology Computation of Algebraic Curves	2011	Michael Kerber Michael Sagraloff
+	A Worst-case Bound for Topology Computation of Algebraic Curves	2011	Michael Kerber Michael Sagraloff
+	Bounds for polynomials on algebraic numbers and application to curve topology	2018	Daouda Niang Diatta Sény Diatta Fabrice Rouillier Marie-Françoise Roy Michael Sagraloff
+	On the exact computation of the topology of real algebraic curves	2005	Raimund Seidel Nicola Wolpert
+ PDF Chat	A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets	2017	Mohab Safey El Din Éric Schost
+	A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets	2013	Mohab Safey El Din Éric Schost
+	A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets	2013	Mohab Safey El Din Éric Schost
+	On the Complexity of Computing with Planar Algebraic Curves	2014	Alexander Kobel Michael Sagraloff
+	On the Complexity of Computing with Planar Algebraic Curves	2014	Alexander Kobel Michael Sagraloff
+ PDF Chat	On the Complexity of Computing the Topology of Real Algebraic Space Curves	2021	Kai Jin Jin-San Cheng
+ PDF Chat	A polynomial-time algorithm for the topological type of a real algebraic curve	1984	Dennis S. Arnon Scott McCallum
+	On the Complexity of Computing the Topology of Real Algebraic Space Curves	2019	Kai Jin Jin-San Cheng
+ PDF Chat	Computing the real isolated points of an algebraic hypersurface	2020	Huu Phuoc Le Mohab Safey El Din Timo de Wolff
+	Improved Complexity Bounds for Computing with Planar Algebraic Curves.	2014	Alexander Kobel Michael Sagraloff
+	An Improved Upper Complexity Bound for the Topology Computation of a Real Algebraic Plane Curve	1996	Laureano González-Vega Mʼhammed El Kahoui
+	On algorithms for real algebraic plane curves	1991	Felipe Cucker Laureano González Vega Francesc Rosselló
+ PDF Chat	Divide and Conquer Roadmap for Algebraic Sets	2014	Saugata Basu Marie-Françoise Roy

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors