Leftist canonical ordering

DOI10.1007/978-3-642-11805-0_16MaRDI QIDQ3557875zbMATH OpenOpenAlexFDO

Authors Melanie Badent, Michael Baur, Ulrik Brandes, Sabine Cornelsen

Publication date 27 April 2010

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-11805-0_16

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• More canonical ordering
• The (3,1)-ordering for 4-connected planar triangulations
• Bitonic st-orderings of biconnected planar graphs
• Orderly spanning trees with applications to graph encoding and graph drawing
• Constructing compact rectilinear planar layouts using canonical representation of planar graphs

Cited in

(4)

• Bitonic st-orderings of biconnected planar graphs
• More canonical ordering
• The (3,1)-ordering for 4-connected planar triangulations
• Twin-width of planar graphs is at most 8, and some related bounds

This page was built for publication: Leftist canonical ordering

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