Contact representations of planar graphs with cubes

DOI10.1145/1998196.1998250zbMath1283.05071OpenAlexW2019830026MaRDI QIDQ5404445

Stefan Felsner, Mathew C. Francis

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998250

zbMATH Keywords

planar graphsboxicitygeometric intersection graphsgeometric representationscubicity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (11)

Contact Representations of Graphs in 3D ⋮ Threshold-coloring and unit-cube contact representation of planar graphs ⋮ Morphing triangle contact representations of triangulations ⋮ Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes ⋮ Representing graphs and hypergraphs by touching polygons in 3D ⋮ A constant factor approximation algorithm for boxicity of circular arc graphs ⋮ Proportional Contact Representations of Planar Graphs ⋮ Better bounds for poset dimension and boxicity ⋮ Morphing Contact Representations of Graphs ⋮ Unnamed Item ⋮ Homothetic triangle representations of planar graphs

This page was built for publication: Contact representations of planar graphs with cubes