Convex Representations of Graphs

1960/01/01 by W. T. Tutte · 171 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Citation #Combinatorics #Computer science #Discrete mathematics #Geometry #Humanities #Library science #Limits and Structures in Graph Theory #Mathematics #Philosophy #Regular polygon

paper · doi:10.1112/plms/s3-10.1.304

published in Proceedings of the London Mathematical Society s3-10(1), 304-320 (Wiley)

crossref issued 1960/01/01 · crossref published 1960/01/01 · crossref published-print 1960/01/01 · openalex publication_date 1960/01/01 · crossref created 2007/02/14 · crossref published-online 2016/12/23 · crossref deposited 2021/07/20 · openalex created_date 2025/10/10 · crossref indexed 2026/03/10 · openalex updated_date 2026/04/04

Cited by

• Upper Bound Constructions for Untangling Planar Geometric Graphs
• On-line Planar Graph Embedding
• Separators for sphere-packings and nearest neighbor graphs
• Disk packings and planar separators
• On the Number of Spanning Trees a Planar Graph Can Have
• Extending Steinitz’s Theorem to Upward Star-Shaped Polyhedra and Spherical Polyhedra
• Embedding Stacked Polytopes on a Polynomial-Size Grid
• Convex drawings of graphs in two and three dimensions (preliminary version)
• Peripheral cycle [wikipedia]