Plane graphs with straight edges whose bounded faces are acute triangles (Q1400958)

From MaRDI portal





scientific article; zbMATH DE number 1965030
Language Label Description Also known as
English
Plane graphs with straight edges whose bounded faces are acute triangles
scientific article; zbMATH DE number 1965030

    Statements

    Plane graphs with straight edges whose bounded faces are acute triangles (English)
    0 references
    0 references
    17 August 2003
    0 references
    Let \(T_n\) denote a graph obtained as a triangulation of an \(n\)-gon in the plane. A cycle of \(T_n\) is called an enclosing cycle if at least one vertex lies inside the cycle. In this paper it is proved that a \(T_n\) admits a straight-line embedding in the plane whose bounded faces are all acute triangles if and only if \(T_n\) has no enclosing cycle of length at most 4. Those \(T_n\) that admit straight-line embeddings in the plane without obtuse triangle are also characterized.
    0 references
    straight-line embedding
    0 references
    acute triangles
    0 references

    Identifiers