Plane Cubic Graphs with Prescribed Face Areas

DOI10.1017/S0963548300000407MaRDI QIDQ4291195zbMATHFDO

Authors Carsten Thomassen

Publication date 28 August 1994

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

zbMATH Keywords

areaplane triangulationdrawingbounded faceconjecture of Ringelplane, cubic graph

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(12)

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

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)