Faithful representations of graphs by islands in the extended grid

DOI10.1007/978-3-642-12200-2_13MaRDI QIDQ3557016zbMATHOpenAlexFDO

Authors Michael D. Coury, Jan Kratochvíl, Tomáš Vyskočil, Pavol Hell

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_13

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Compact grid representation of graphs
• Grid embedding of 4-connected plane graphs
• Grid obstacle representation of graphs
• scientific article; zbMATH DE number 432759
• Complexity dichotomy on partial grid recognition

Cited in

(2)

• String graphs of \(k\)-bend paths on a grid
• Compact grid representation of graphs

This page was built for publication: Faithful representations of graphs by islands in the extended grid

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