A Note on Planar Graphs and Circle Orders

DOI10.1137/0404040zbMath0735.05033DBLPjournals/siamdm/Scheinerman91OpenAlexW1998757954WikidataQ29301529 ScholiaQ29301529MaRDI QIDQ3979445

Edward R. 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)

Related Items (7)

Coin graphs, polyhedra, and conformal mapping ⋮ Simultaneous dominance representation of multiple posets ⋮ Containment graphs and posets of paths in a tree: wheels and partial wheels ⋮ Trees and circle orders ⋮ A polynomial time circle packing algorithm ⋮ The many faces of circle orders ⋮ Finite three-dimensional partial orders which are not sphere orders

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