On contact graphs of paths on a grid
type: Item
instance of: scholarly article
title: On contact graphs of paths on a grid
DOI: 10.1007/978-3-030-04414-5_22
author: Zakir Deniz
author: Esther Galby
author: Andrea Munaro
author: Bernard Ries
publication date: 2019-02-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/1803.03468
full work available at URL: on-contact-graphs-of-paths-on-a-grid(e4a73782-37f9-4f19-bd79-da3b7bd017dc).html
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7023833
MaRDI profile type: Publication
OpenAlex ID: W2964212278
cites work: Vertex Contact Graphs of Paths on a Grid
cites work: Vertex intersection graphs of paths on a grid: characterization within block graphs
cites work: Vertex Intersection Graphs of Paths on a Grid
cites work: Characterizations of derived graphs
cites work: Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
cites work: Equilateral L-Contact Graphs
cites work: Planar Graphs as VPG-Graphs
cites work: Characterizations of cographs as intersection graphs of paths on a grid
cites work: Posets and VPG graphs
cites work: Q4501713
cites work: Representations by contact and intersection of segments
cites work: Graph Theory
cites work: Intersection graphs of L-shapes and segments in the plane
cites work: VPG and EPG bend-numbers of Halin graphs
cites work: Some simplified NP-complete graph problems
cites work: On the computational complexity of upward and rectilinear planarity testing
cites work: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
cites work: Q4607888
cites work: On the bend-number of planar and outerplanar graphs
cites work: Classes and recognition of curve contact graphs
cites work: The maximal clique and colourability of curve contact graphs
cites work: Contact graphs of line segments are NP-complete
cites work: Combinatorial and Geometric Properties of Planar Laman Graphs
cites work: Minimal non-1-planar graphs
description: scientific article; zbMATH DE number 7023833