Compact grid representation of graphs

DOI10.1007/978-3-642-34191-5_16MaRDI QIDQ4899275zbMATH OpenOpenAlexWikidataFDO

Authors Jose Cáceres, Carmen Cortés, C. I. Grima, Masahiro Hachimori, Raiji Mukae, Atsuhiro Nakamoto, R. Robles, J. Valenzuela, A. Márquez, Seiya Negami

Publication date 7 January 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://idus.us.es/xmlui/handle/11441/33827

zbMATH Keywords

chromatic numbergraph drawinggrid embeddablegrid locatable

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Grid embedding of 4-connected plane graphs
• EPG-representations with Small Grid-Size
• scientific article; zbMATH DE number 432759
• How to draw a planar graph on a grid
• Faithful representations of graphs by islands in the extended grid

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1974105 (Why is no real title available?)
• How to draw a planar graph on a grid
• Minimum-width grid drawings of plane graphs
• On the chromatic number of the visibility graph of a set of points in the plane
• On visibility and blockers

Cited in

(5)

• Compact graphings
• EPG-representations with Small Grid-Size
• Compact representation of graphs of small clique-width
• Faithful representations of graphs by islands in the extended grid
• Optimal grid representations

This page was built for publication: Compact grid representation of graphs

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