Grid intersection graphs and order dimension (Q722596)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

Language	Label	Description	Also known as
English	Grid intersection graphs and order dimension	scientific article

Statements

scholarly article

Grid intersection graphs and order dimension (English)

Steven Chaplick

publication date

27 July 2018

full work available at URL

https://arxiv.org/abs/1512.02482

zbMATH Keywords

order dimension

grid intersection graphs

MaRDI profile type

MaRDI publication profile

On the number of rectangulations of a planar point set

Boxicity and Poset Dimension

The clique problem in ray intersection graphs

Max point-tolerance graphs

Exact algorithms and APX-hardness results for geometric packing and covering problems

Topology of Thin Film RC Circuits

Intersection Dimension of Bipartite Graphs

Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve

Planar graphs and poset dimension

On the Ferrers dimension of a digraph

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line

Partially Ordered Sets

Exploiting Air-Pressure to Map Floorplans on Point Sets

The Order Dimension of Planar Maps Revisited

The Complexity of the Partial Order Dimension Problem: Closing the Gap

On the order dimension of outerplanar maps

Posets and planar graphs

Orthogonal segment stabbing

Coloring relatives of intervals on the plane. I: Chromatic number versus girth

A special planar satisfiability problem and a consequence of its NP- completeness

On orthogonal ray graphs

(c-)AND: A new graph model

A unified approach to visibility representations of planar graphs

Jump Number of Two-Directional Orthogonal Ray Graphs

The Dimension of a Comparability Graph

Identifiers

Sitelinks

Mathematics(1 entry)

mardi Publication:722596

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q722596&oldid=36411635"