Vertex Intersection Graphs of Paths on a Grid
type: Item
instance of: scholarly article
title: Vertex Intersection Graphs of Paths on a Grid
zbMATH Open document ID: 1254.68184
author: Elad Cohen
author: Vincent Limouzy
author: Marina Lipshteyn
author: Michal Stern
author: Andrei Asinowski
author: Martin Charles Golumbic
published in: Journal of Graph Algorithms and Applications
publication date: 2012-12-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6112202
zbMATH Keywords: string graphs
zbMATH Keywords: grid intersection graphs
zbMATH Keywords: chip manufacturing
MaRDI profile type: Publication
full work available at URL: jgaa.00253
OpenAlex ID: W4244914128
DOI: 10.7155/JGAA.00253
Recommended article: Q5133652
Recommended article: On grid intersection graphs
Recommended article: Vertex intersection graphs of paths on a grid: characterization within block graphs
Recommended article: Vertex Contact Graphs of Paths on a Grid
Recommended article: Edge-intersection graphs of boundary-generated paths in a grid
Recommended article: Q3402446
Recommended article: Vertex Contact Representations of Paths on a Grid
Recommended article: Edge intersection graphs of \(L\)-shaped paths in grids
Recommended article: Edge intersection graphs of single bend paths on a grid
Recommended article: Characterizations of cographs as intersection graphs of paths on a grid
description: scientific article