On contact graphs with cubes and proportional boxes

M. Jawaherul Alam, Michael Kaufmann, Stephen G Kobourov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages107-120
Number of pages14
Volume9587
ISBN (Print)9783662491911
DOIs
StatePublished - 2016
Event42nd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2016 - Harrachov, Czech Republic
Duration: Jan 23 2016Jan 28 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9587
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other42nd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2016
CountryCzech Republic
CityHarrachov
Period1/23/161/28/16

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'On contact graphs with cubes and proportional boxes'. Together they form a unique fingerprint.

  • Cite this

    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). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9587). Springer Verlag. https://doi.org/10.1007/978-3-662-49192-8_9