A Note on Planar Graphs and Circle Orders

DOI10.1137/0404040zbMATH0735.05033DBLPjournals/siamdm/Scheinerman91OpenAlexW1998757954WikidataQ29301529MaRDI QIDQ3979445FDOQ3979445

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

planarcircle order

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

(15)

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