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 publicationSOFSEM 2016
Subtitle of host publicationTheory and Practice of Computer Science - 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
EditorsRūsiņš Mārtiņš Freivalds, Gregor Engels, Barbara Catania
PublisherSpringer-Verlag
Pages107-120
Number of pages14
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General 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