A Note on Planar Graphs and Circle Orders

DOI10.1137/0404040MaRDI QIDQ3979445zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Edward Scheinerman

Publication date 26 June 1992

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

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

zbMATH Keywords

circle orderplanar

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Lattices (06B99)

Recommendations

• Circle orders and angle orders
• The many faces of circle orders
• On circle containment orders
• Trees and circle orders

Cited in

(16)

• Circle orders, n-gon orders and the crossing number
• Interval orders and circle orders
• A short proof that \(N^ 3\) is not a circle containment order
• Finite three-dimensional partial orders which are not sphere orders
• Coin graphs, polyhedra, and conformal mapping
• Simultaneous dominance representation of multiple posets
• Trees and circle orders
• Planarity and edge poset dimension
• Containment graphs and posets of paths in a tree: wheels and partial wheels
• Representations of Planar Graphs
• An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
• Planar order on vertex poset
• A note on nearly platonic graphs
• A polynomial time circle packing algorithm
• The many faces of circle orders
• Tangent circle graphs and `orders'

This page was built for publication: A Note on Planar Graphs and Circle Orders

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