Contact representations of planar graphs with cubes

DOI10.1145/1998196.1998250zbMATH Open1283.05071OpenAlexW2019830026MaRDI QIDQ5404445FDOQ5404445

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

Recommendations

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

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)

Cited In (23)

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