Small grid drawings of planar graphs with balanced bipartition

DOI10.1007/978-3-642-11440-3_5MaRDI QIDQ3404428zbMATH OpenOpenAlexFDO

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

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)

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

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)