Contact representations of planar graphs with cubes

DOI10.1145/1998196.1998250zbMATH Open1283.05071OpenAlexW2019830026MaRDI QIDQ5404445FDOQ5404445

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)

Cited In (18)

• Side-contact representations with convex polygons in 3D: new results for complete bipartite graphs
• On Contact Graphs with Cubes and Proportional Boxes
• Morphing Contact Representations of Graphs
• Representation of Planar Hypergraphs by Contacts of Triangles
• Contact graphs of boxes with unidirectional contacts
• Homothetic triangle representations of planar graphs
• Proportional Contact Representations of Planar Graphs
• Contact Representations of Graphs in 3D
• Representing graphs and hypergraphs by touching polygons in 3D
• 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
• Title not available (Why is that?)

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)