The adjacency graph of a real algebraic surface

Fortuna, Elisabetta and Gianni, Patrizia and Luminati, Domenico and Parenti, Paola (2004) The adjacency graph of a real algebraic surface. UNSPECIFIED. (Unpublished)

Download (442Kb) | Preview


    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 (RP3; S), give information about the nature of the surface as an embedded object.

    Item Type: Departmental Technical Report
    Department or Research center: Mathematics
    Subjects: UNSPECIFIED
    Uncontrolled Keywords: Real algebraic surfaces, adjacency graph, algorithms.
    Report Number: UTM 671, July 2004
    Repository staff approval on: 18 May 2005

    Actions (login required)

    View Item