A polynomial-time algorithm for the topological type of real algebraic curve - extended abstract (Q1070298)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A polynomial-time algorithm for the topological type of real algebraic curve - extended abstract |
scientific article; zbMATH DE number 3935200
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial-time algorithm for the topological type of real algebraic curve - extended abstract |
scientific article; zbMATH DE number 3935200 |
Statements
A polynomial-time algorithm for the topological type of real algebraic curve - extended abstract (English)
0 references
1984
0 references
The authors describe the main ideas of an algorithm which computes the topological type of a non-singular curve C in the real projective plane \({\mathbb{P}}^ 2\). A main tool is to construct a cellular decomposition D of \({\mathbb{P}}^ 2\) such that every connected component of C is a union of cells of D. This algorithm might be useful in studying examples related to Hilbert's 16-th problem.
0 references
topological type of a non-singular curve
0 references
Hilbert's 16-th problem
0 references
0.9868947
0 references
0.9242331
0 references
0.91819686
0 references
0.91705084
0 references
0.9061522
0 references
0.89966625
0 references
0.89214957
0 references
0.88887864
0 references
0 references
