Contact Representations of Planar Graphs - Extending a Partial Representation is Hard

Steven Chaplick; Paul Dorbec; Jan Kratochvíl; Mickaël Montassier; Juraj Stacho

doi:10.1007/978-3-319-12340-0_12

Contact Representations of Planar Graphs - Extending a Partial Representation is Hard

Steven Chaplick^*, Paul Dorbec, Jan Kratochvíl, Mickaël Montassier, Juraj Stacho

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Original language	Undefined/Unknown
Title of host publication	Graph-Theoretic Concepts in Computer Science. WG 2014
Editors	D. Kratsch, I. Todinca
Pages	139-151
DOIs	https://doi.org/10.1007/978-3-319-12340-0_12
Publication status	Published - 2014
Externally published	Yes

Publication series

Series	Lecture Notes in Computer Science
Volume	8747
ISSN	0302-9743

Access to Document

10.1007/978-3-319-12340-0_12

Cite this

@inproceedings{36f14b456032454ba190747e74dee3f2,

title = "Contact Representations of Planar Graphs - Extending a Partial Representation is Hard",

author = "Steven Chaplick and Paul Dorbec and Jan Kratochv{\'i}l and Micka{\"e}l Montassier and Juraj Stacho",

note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2014",

doi = "10.1007/978-3-319-12340-0_12",

language = "Undefined/Unknown",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature Switzerland AG",

pages = "139--151",

editor = "D. Kratsch and I. Todinca",

booktitle = "Graph-Theoretic Concepts in Computer Science. WG 2014",

}

Contact Representations of Planar Graphs - Extending a Partial Representation is Hard. / Chaplick, Steven; Dorbec, Paul; Kratochvíl, Jan; Montassier, Mickaël; Stacho, Juraj.

Graph-Theoretic Concepts in Computer Science. WG 2014. ed. / D. Kratsch; I. Todinca. 2014. p. 139-151 (Lecture Notes in Computer Science, Vol. 8747).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Contact Representations of Planar Graphs - Extending a Partial Representation is Hard

AU - Chaplick, Steven

AU - Dorbec, Paul

AU - Kratochvíl, Jan

AU - Montassier, Mickaël

AU - Stacho, Juraj

N1 - DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2014

Y1 - 2014

U2 - 10.1007/978-3-319-12340-0_12

DO - 10.1007/978-3-319-12340-0_12

M3 - Conference article in proceeding

T3 - Lecture Notes in Computer Science

SP - 139

EP - 151

BT - Graph-Theoretic Concepts in Computer Science. WG 2014

A2 - Kratsch, D.

A2 - Todinca, I.

ER -