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)

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

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)