Grid intersection graphs and boxicity
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3307331 (Why is no real title available?)
- A characterization of Robert's inequality for boxicity
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- Irrepresentability by multiple intersection, or why the interval number is unbounded
- On grid intersection graphs
Cited in
(35)- scientific article; zbMATH DE number 1472165 (Why is no real title available?)
- A special planar satisfiability problem and a consequence of its NP- completeness
- The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing
- Boxicity of Halin graphs
- Chordal bipartite graphs with high boxicity
- Ferrers dimension of grid intersection graphs
- Optimal grid representations
- On the cubicity of interval graphs
- Extremal Results on Intersection Graphs of Boxes in $${\mathbb R}^d$$ R d
- Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
- A constant factor approximation algorithm for boxicity of circular arc graphs
- On the boxicity of Kneser graphs and complements of line graphs
- On orthogonal ray trees
- Covering with Euclidean boxes
- On the cubicity of bipartite graphs
- Boxicity and cubicity of asteroidal triple free graphs
- scientific article; zbMATH DE number 5214885 (Why is no real title available?)
- Characterization of the graphs with boxicity \(\leq 2\)
- String graphs of \(k\)-bend paths on a grid
- On the cubicity of certain graphs
- Geometric representation of graphs in low dimension using axis parallel boxes
- An upper bound for cubicity in terms of boxicity
- Lower bounds for boxicity
- The frame dimension and the complete overlap dimension of a graph
- Boxicity and treewidth
- The cubicity of hypercube graphs
- Grid intersection graphs and order dimension
- Functionality of box intersection graphs
- Box and Segment Intersection Graphs with Large Girth and Chromatic Number
- On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
- Intersection dimension of bipartite graphs
- Intersection dimensions of graph classes
- On grid intersection graphs
- scientific article; zbMATH DE number 4023340 (Why is no real title available?)
- Separability, boxicity, and partial orders
This page was built for publication: Grid intersection graphs and boxicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685652)
