Faithful representations of graphs by islands in the extended grid

DOI10.1007/978-3-642-12200-2_13zbMATH Open1283.68269OpenAlexW1575890847MaRDI QIDQ3557016FDOQ3557016

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

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

Mathematics Subject Classification ID

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

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)