Interval representations of planar graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3882450 (Why is no real title available?)
- scientific article; zbMATH DE number 3825834 (Why is no real title available?)
- scientific article; zbMATH DE number 3906537 (Why is no real title available?)
- scientific article; zbMATH DE number 3566474 (Why is no real title available?)
- On Diagrams Representing Maps
- Representing a planar graph by vertical lines joining different levels
- The interval number of a planar graph: Three intervals suffice
Cited in
(64)- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- Localized and compact data-structure for comparability graphs
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Finding geometric representations of apex graphs is NP-hard
- Side-contact representations with convex polygons in 3D: new results for complete bipartite graphs
- Contact representations of graphs in 3D
- Boxicity of Halin graphs
- Morphing Contact Representations of Graphs
- The interval number of a planar graph is at most three
- A note on lower bounds for boxicity of graphs
- Boxicity of leaf powers
- Boxicity of circular arc graphs
- Chordal bipartite graphs with high boxicity
- Sublinear approximation algorithms for boxicity and related problems
- Geometric representation of graphs in low dimension using axis parallel boxes
- Orthogonal tree decompositions of graphs
- Local boxicity
- Boxicity and cubicity of asteroidal triple free graphs
- The cubicity of hypercube graphs
- Boxicity of graphs with bounded degree
- Bounds for the boxicity of Mycielski graphs
- Cubicity, degeneracy, and crossing number
- Bounds on the Stanley depth and Stanley regularity of edge ideals of clutters
- Separation dimension of graphs and hypergraphs
- Contact graphs of boxes with unidirectional contacts
- Boxicity of line graphs
- On the Cubicity of Interval Graphs
- Lower bounds for boxicity
- On Representation of Planar Graphs by Segments
- Intersection dimension and graph invariants
- On intersection representations of co-planar graphs
- Algorithms and complexity for geodetic sets on partial grids
- Representing graphs and hypergraphs by touching polygons in 3D
- An upper bound for cubicity in terms of boxicity
- Shorter Labeling Schemes for Planar Graphs
- \(p\)-box: a new graph model
- Cubicity of interval graphs and the claw number
- Boxicity and maximum degree
- Cubicity of interval graphs and the claw number
- Distance Labeling for Permutation Graphs
- Threshold-coloring and unit-cube contact representation of planar graphs
- Morphing triangle contact representations of triangulations
- Representing graphs as the intersection of cographs and threshold graphs
- On the cubicity of interval graphs
- Dushnik-Miller dimension of contact systems of d-dimensional boxes
- Local and union boxicity
- scientific article; zbMATH DE number 7765365 (Why is no real title available?)
- Boxicity and topological invariants
- The dimension of posets with planar cover graphs.
- Cubicity, boxicity, and vertex cover
- Boxicity of graphs on surfaces
- Finding geometric representations of apex graphs is \textsf{NP}-hard
- On grid intersection graphs
- Boxicity and treewidth
- Boxicity of series-parallel graphs
- Better bounds for poset dimension and boxicity
- Intersection dimensions of graph classes
- Chronological rectangle digraphs which are two-terminal series-parallel
- A constant factor approximation algorithm for boxicity of circular arc graphs
- On the cubicity of certain graphs
- Boxicity, poset dimension, and excluded minors
- Fully dynamic representations of interval graphs
- Representations of graphs and networks (coding, layouts and embeddings)
- Box representations of embedded graphs
This page was built for publication: Interval representations of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1077425)