Representations of Planar Graphs

DOI10.1137/0406017MaRDI QIDQ4695384zbMATH OpenOpenAlexFDO

Authors Graham Brightwell, Edward Scheinerman

Publication date 20 February 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0406017

zbMATH Keywords

circlescoin graphspartial orderplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Partial orders, general (06A06)

Recommendations

• scientific article; zbMATH DE number 3882450
• A Note on Planar Graphs and Circle Orders
• scientific article; zbMATH DE number 739017
• Triangle Contact Representations and Duality
• Triangle contact representations and duality

Cited in

(57)

• A variational principle for circle packings.
• Simultaneous dominance representation of multiple posets
• Tutte's barycenter method applied to isotopies
• Plane graphs with straight edges whose bounded faces are acute triangles
• Trees and circle orders
• On rigidity and convergence of circle patterns
• A unique representation of polyhedral types. Centering via Möbius transformations
• Hyperbolic and parabolic packings
• The Dirichlet problem for orthodiagonal maps
• Centering koebe polyhedra via Möbius transformations
• From spherical to Euclidean illumination
• On configurations of solid balls in 3-space: chromatic numbers and knotted cycles
• An annotated bibliography on 1-planarity
• Face-width of embedded graphs
• Circularity of planar graphs
• Rectangle and Square Representations of Planar Graphs
• Representation of Graphs in Diagrams of Graph Theory
• On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs
• Order-preserving 1-string representations of planar graphs
• scientific article; zbMATH DE number 2185702 (Why is no real title available?)
• Apollonian ball packings and stacked polytopes
• Drawing Graphs with Right Angle Crossings
• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• On Representation of Planar Graphs by Segments
• Parabolic rectangle packings
• A note on graphs and sphere orders
• Variational principles for circle patterns and Koebe’s theorem
• Triangle contact representations and duality
• Tutte's spring theorem
• Discrete minimal surfaces of Koebe type
• A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
• Circle packings of maps —The Euclidean case
• Circle-representations of simple 4-regular planar graphs
• Lack of sphere packing of graphs via nonlinear potential theory
• Balancing polyhedra
• Right Angle Crossing Drawings of Graphs
• Decremental SPQR-trees for Planar Graphs
• Morphing Contact Representations of Graphs
• Small \(4\)-regular planar graphs that are not circle representable
• Uniform spanning forests of planar graphs
• Rectangular and visibility representations of infinite planar graphs
• Computational Science and Its Applications – ICCSA 2004
• Morphing triangle contact representations of triangulations
• Circle packings from tilings of the plane
• On optimal beyond-planar graphs
• Dot product representations of planar graphs
• On primal-dual circle representations
• Simultaneous contact representations of planar graphs
• The many faces of circle orders
• A survey of degree-boundedness
• A polytopal generalization of Apollonian packings and Descartes' theorem
• Drawing graphs with right angle crossings
• Diamond-kite meshes: adaptive quadrilateral meshing and orthogonal circle packing
• On simultaneous planar graph embeddings
• Graphs of polyhedra; polyhedra as graphs
• Straight line representations of planar graphs
• Schwarz's lemma for the circle packings with the general combinatorics

This page was built for publication: Representations of Planar Graphs

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