A Note on Planar Graphs and Circle Orders

DOI10.1137/0404040zbMATH Open0735.05033DBLPjournals/siamdm/Scheinerman91OpenAlexW1998757954WikidataQ29301529 ScholiaQ29301529MaRDI 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

Recommendations

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

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)

Cited In (15)

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

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)