On unit grid intersection graphs and several other intersection graph classes
type: Item
instance of: scholarly article
title: On unit grid intersection graphs and several other intersection graph classes
author: Irina Mustaţă
author: Martin Pergel
published in: Acta Mathematica Universitatis Comenianae. New Series
publication date: 2024-10-18T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7928559
MaRDI profile type: Publication
cites work: Ferrers dimension of grid intersection graphs
cites work: Intersection Graphs of Pseudosegments: Chordal Graphs
cites work: The Complexity of the Partial Order Dimension Problem: Closing the Gap
cites work: On grid intersection graphs
cites work: String graphs. II: Recognizing string graphs is NP-hard
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
cites work: Geometric Intersection Graphs: Do Short Cycles Help?
cites work: Intersection graphs of segments
cites work: Recognizing string graphs in NP
cites work: Simple Geometrical Intersection Graphs
description: scientific article; zbMATH DE number 7928559