3D proportional contact representations of graphs

In 3D contact representations, the vertices of a graph are represented by 3D polyhedra and the edges are realized by non-zero-area common boundaries between corresponding polyhedra. While contact representations with cuboids have been studied in the literature, we consider a novel generalization of the problem in which vertices are represented by axis-aligned polyhedra that are union of two cuboids. In particular, we study the weighted (proportional) version of the problem, where the volumes of the polyhedra and the areas of the common boundaries realize prespecified vertex and edge weights. For some classes of graphs (e.g., outerplanar, planar bipartite, planar, complete), we provide algorithms to construct such representations for arbitrary given weights.We also show that not all graphs can be represented in 3D with axis-aligned polyhedra of constant complexity.