The adjacency graph of a real algebraic surface

The paper deals with the question of recognizing the mutual positions of the connected components of a non-singular real projective surface S in the real projective 3-space. We present an algorithm that answers this question through the computation of the adjacency graph of the surface; it also allo...

Full description

Saved in:
Bibliographic Details
Published in:Applicable algebra in engineering, communication and computing communication and computing, 2005-12, Vol.16 (5), p.271-292
Main Authors: Fortuna, E., Gianni, P., Luminati, D., Parenti, P.
Format: Article
Language:English
Subjects:
Algorithms
Questions
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper deals with the question of recognizing the mutual positions of the connected components of a non-singular real projective surface S in the real projective 3-space. We present an algorithm that answers this question through the computation of the adjacency graph of the surface; it also allows to decide whether each connected component is contractible or not. The algorithm, combined with a previous one returning as an output the topology of the surface, computes a set of data invariant up to ambient-homeomorphism which, though not sufficient to determine the pair [inline-graphic not available: see fulltext], give information about the nature of the surface as an embedded object.
ISSN:0938-1279
1432-0622
DOI:10.1007/s00200-005-0176-x