Small grid drawings of planar graphs with balanced bipartition

DOI10.1007/978-3-642-11440-3_5zbMATH Open1274.68641OpenAlexW1870867590MaRDI QIDQ3404428FDOQ3404428

Authors: Xiao Zhou, Takashi Hikino, Takao Nishizeki 

Publication date: 9 February 2010

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11440-3_5

Recommendations

• Small grid drawings of planar graphs with balanced partition
• Minimum-width grid drawings of plane graphs
• Grid drawings of 4-connected plane graphs
• Rectangular grid drawings of plane graphs
• Small area drawings of outerplanar graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (1)

• Small grid drawings of planar graphs with balanced partition

This page was built for publication: Small grid drawings of planar graphs with balanced bipartition

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