The Complexity of Drawing Graphs on Few Lines and Few Planes

Steven Chaplick; Krzysztof Fleszar; Fabian Lipp; Alexander Ravsky; Oleg Verbitsky; Alexander Wolff

doi:10.48550/arXiv.1607.06444

The Complexity of Drawing Graphs on Few Lines and Few Planes

Steven Chaplick
, Krzysztof Fleszar
, Fabian Lipp
, Alexander Ravsky
, Oleg Verbitsky
, Alexander Wolff

Research output: Working paper / Preprint › Preprint

Original language	English
Number of pages	21
Volume	abs/1607.06444
DOIs	https://doi.org/10.48550/arXiv.1607.06444
Publication status	Published - 2016
Externally published	Yes

Access to Document

10.48550/arXiv.1607.06444

https://arxiv.org/abs/1607.06444

1 Article

The Complexity of Drawing Graphs on Few Lines and Few Planes
Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O. & Wolff, A., Jul 2023, In: Journal of Graph Algorithms and Applications. 27, 6, p. 459-488 30 p.
Research output: Contribution to journal › Article › Academic › peer-review

Open Access

Cite this

@techreport{0799c1808d13400ea9920acdc19b40c1,

title = "The Complexity of Drawing Graphs on Few Lines and Few Planes",

author = "Steven Chaplick and Krzysztof Fleszar and Fabian Lipp and Alexander Ravsky and Oleg Verbitsky and Alexander Wolff",

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 = "2016",

doi = "10.48550/arXiv.1607.06444",

language = "English",

volume = "abs/1607.06444",

type = "WorkingPaper",

}

TY - UNPB

T1 - The Complexity of Drawing Graphs on Few Lines and Few Planes

AU - Chaplick, Steven

AU - Fleszar, Krzysztof

AU - Lipp, Fabian

AU - Ravsky, Alexander

AU - Verbitsky, Oleg

AU - Wolff, Alexander

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 - 2016

Y1 - 2016

U2 - 10.48550/arXiv.1607.06444

DO - 10.48550/arXiv.1607.06444

M3 - Preprint

VL - abs/1607.06444

BT - The Complexity of Drawing Graphs on Few Lines and Few Planes

ER -