Plane Cubic Graphs with Prescribed Face Areas

DOI10.1017/S0963548300000407zbMATH Open0794.05024MaRDI QIDQ4291195FDOQ4291195

Authors: Carsten Thomassen 

Publication date: 28 August 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 653276
• Drawing planar graphs with prescribed face areas
• Drawing planar graphs with prescribed face areas
• Drawing planar 3-trees with given face areas

zbMATH Keywords

areaplane triangulationdrawingbounded faceconjecture of Ringelplane, cubic graph

Mathematics Subject Classification ID

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

Cites Work

• Planarity and duality of finite and infinite graphs
• On Diagrams Representing Maps
• Convex Maps
• Convex Representations of Graphs

Cited In (12)

• Octagonal drawings of plane graphs with prescribed face areas
• On rectilinear duals for vertex-weighted plane graphs
• On the area-universality of triangulations
• On area-universal quadrangulations
• Drawing planar graphs with prescribed face areas
• Cubic plane graphs on a given point set
• Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
• The structure of cubic planar graphs with triangular and hexagonal faces
• Title not available (Why is that?)
• How to draw a Tait-colorable graph
• Linear-time algorithms for hole-free rectilinear proportional contact graph representations
• Orthogonal cartograms with at most 12 corners per face

This page was built for publication: Plane Cubic Graphs with Prescribed Face Areas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291195)