Abstract
We study two variants of the problem of contact representation of planar graphs with axis-aligned boxes. In a cube-contact representation we realize each vertex with a cube, while in a proportional box-contact representation each vertex is an axis-aligned box with a prespecified volume. We show how to construct such representations representation for some classes of planar graphs.
Cite
CITATION STYLE
Jawaherul Alam, M., Kaufmann, M., & Kobourov, S. G. (2016). On contact graphs with cubes and proportional boxes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9587, pp. 107–120). Springer Verlag. https://doi.org/10.1007/978-3-662-49192-8_9
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
