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

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

Fingerprint

Regular hexahedron
Directly proportional
Contact
Planar graph
Graph in graph theory
Vertex of a graph
Class

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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

On contact graphs with cubes and proportional boxes. / Jawaherul Alam, M.; Kaufmann, Michael; Kobourov, Stephen G.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9587 Springer Verlag, 2016. p. 107-120 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9587).

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

Jawaherul Alam, M, Kaufmann, M & Kobourov, SG 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9587, Springer Verlag, pp. 107-120, 42nd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2016, Harrachov, Czech Republic, 1/23/16. https://doi.org/10.1007/978-3-662-49192-8_9
Jawaherul Alam M, Kaufmann M, Kobourov SG. 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. Springer Verlag. 2016. p. 107-120. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-49192-8_9
Jawaherul Alam, M. ; Kaufmann, Michael ; Kobourov, Stephen G. / On contact graphs with cubes and proportional boxes. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9587 Springer Verlag, 2016. pp. 107-120 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{8c58139054f04295b3737d2f6c7dad8b,
title = "On contact graphs with cubes and proportional boxes",
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.",
author = "{Jawaherul Alam}, M. and Michael Kaufmann and Kobourov, {Stephen G}",
year = "2016",
doi = "10.1007/978-3-662-49192-8_9",
language = "English (US)",
isbn = "9783662491911",
volume = "9587",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "107--120",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - On contact graphs with cubes and proportional boxes

AU - Jawaherul Alam, M.

AU - Kaufmann, Michael

AU - Kobourov, Stephen G

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84956614208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84956614208&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-49192-8_9

DO - 10.1007/978-3-662-49192-8_9

M3 - Conference contribution

SN - 9783662491911

VL - 9587

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 107

EP - 120

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -