Acute triangles in 4-connected maximal plane graphs

DOI10.1016/j.disc.2004.09.008zbMath1059.05040OpenAlexW2022407644MaRDI QIDQ1773360

Atsuhiro Nakamoto, Mamoru Watanabe, Yoshiaki Oda, Ken-ichi Kawarabayashi

Publication date: 28 April 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.09.008

zbMATH Keywords

Contractions4-Connected maximal plane graphsAcute trianglesStraight-line embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Acute triangles in triangulations on the plane with minimum degree at least 4

Cites Work

• Unnamed Item
• On the number of acute triangles in a straight-line embedding of a maximal planar graph
• Generating triangulations on closed surfaces with minimum degree at least 4

This page was built for publication: Acute triangles in 4-connected maximal plane graphs