On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
type: Item
instance of: scholarly article
title: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
zbMATH Open document ID: 1267.05216
author: Martin Charles Golumbic
author: Bernard Ries
published in: Graphs and Combinatorics
publication date: 2013-06-26T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6181313
zbMATH Keywords: 2-DIR graphs
zbMATH Keywords: segment graphs
zbMATH Keywords: vertex intersection graph
zbMATH Keywords: rectangular grid
zbMATH Keywords: split graphs
zbMATH Keywords: chordal bull-free graphs
zbMATH Keywords: chordal claw-free graphs
MaRDI profile type: MaRDI publication profile
full work available at URL: s00373-012-1133-7
OpenAlex ID: W2052532226
cites work: String graphs of \(k\)-bend paths on a grid
cites work: Some properties of edge intersection graphs of single-bend paths on a grid
cites work: Grid intersection graphs and boxicity
cites work: On grid intersection graphs
cites work: Q3575465
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Edge intersection graphs of single bend paths on a grid
cites work: Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
cites work: Asteroidal Triple-Free Graphs
cites work: Q4193514
cites work: Algorithmic graph theory and perfect graphs
cites work: The splittance of a graph
cites work: Intersection graphs of segments
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Topics in Intersection Graph Theory
cites work: Recognizing bull-free perfect graphs
cites work: Efficient graph representations
DOI: 10.1007/S00373-012-1133-7
description: scientific article; zbMATH DE number 6181313