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

partial ordercirclesplanar graphcoin graphs

Mathematics Subject Classification ID

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

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

(53)

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

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)