Contact representations of planar graphs with cubes

DOI10.1145/1998196.1998250MaRDI QIDQ5404445zbMATHOpenAlexFDO

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

planar graphsboxicitygeometric intersection graphscubicitygeometric representations

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)

Recommendations

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

Cited in

(23)

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