Vertex Contact Graphs of Paths on a Grid

DOI10.1007/978-3-319-12340-0_5zbMath1417.05130OpenAlexW165054971MaRDI QIDQ2945180

Stefan Felsner, Nieke Aerts

Publication date: 9 September 2015

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-12340-0_5

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Vertex Contact Graphs of Paths on a Grid ⋮ Characterising circular-arc contact \(B_0\)-VPG graphs ⋮ On contact graphs of paths on a grid

Cites Work

• On grid intersection graphs
• A left-first search algorithm for planar graphs
• Drawing graphs on rectangular grids
• Planar Graphs as VPG-Graphs
• Rectangle and Square Representations of Planar Graphs
• Vertex Contact Graphs of Paths on a Grid
• Vertex Intersection Graphs of Paths on a Grid
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Combinatorial and Geometric Properties of Planar Laman Graphs
• On topological aspects of orientations

This page was built for publication: Vertex Contact Graphs of Paths on a Grid