Contact representations of planar graphs with cubes

DOI10.1145/1998196.1998250MaRDI QIDQ5404445zbMATH OpenOpenAlexFDO

Authors 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

boxicitycubicitygeometric intersection graphsgeometric representationsplanar graphs

Mathematics Subject Classification ID

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

Recommendations

• On Contact Graphs with Cubes and Proportional Boxes
• On representing graphs by touching cuboids
• Contact representations of graphs in 3D

Cited in

(26)

• Dushnik-Miller dimension of contact systems of d-dimensional boxes
• On contact representations of directed planar graphs
• Representing graphs and hypergraphs by touching polygons in 3D
• On Contact Graphs with Cubes and Proportional Boxes
• Threshold-coloring and unit-cube contact representation of graphs
• Unit contact representations of grid subgraphs with regular polytopes in 2D and 3D
• Pixel and voxel representations of graphs
• Threshold-coloring and unit-cube contact representation of planar graphs
• Contact representations of graphs in 3D
• On representing graphs by touching cuboids
• Morphing Contact Representations of Graphs
• Square-contact representations of partial 2-trees and triconnected simply-nested graphs
• Better bounds for poset dimension and boxicity
• Homothetic triangle representations of planar graphs
• Box representations of embedded graphs
• Representation of Planar Hypergraphs by Contacts of Triangles
• Proportional Contact Representations of Planar Graphs
• Proportional contact representations of planar graphs
• Morphing triangle contact representations of triangulations
• Adjacency graphs of polyhedral surfaces
• Side-contact representations with convex polygons in 3D: new results for complete bipartite graphs
• Contact graphs of boxes with unidirectional contacts
• Boxicity and cubicity of a subclass of divisor graphs and power graphs of cyclic groups
• A survey on the boxicity and cubicity of graphs
• Adjacency graphs of polyhedral surfaces
• A constant factor approximation algorithm for boxicity of circular arc graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404445)