Extending partial 1-planar drawings

Eduard Eiben; Robert Ganian; Thekla Hamm; Fabian Klute; Martin Nöllenburg

doi:10.4230/LIPIcs.ICALP.2020.43

Extending partial 1-planar drawings

Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute, Martin Nöllenburg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	47th International Colloquium on Automata, Languages, and Programming, ICALP 2020
Editors	Artur Czumaj, Anuj Dawar, Emanuela Merelli
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	1-19
Number of pages	19
ISBN (Electronic)	9783959771382
DOIs	https://doi.org/10.4230/LIPIcs.ICALP.2020.43
Publication status	Published - 29 Jun 2020
Event	47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 - Virtual, Online, Germany Duration: 8 Jul 2020 → 11 Jul 2020

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	168
ISSN (Print)	1868-8969

Conference

Conference	47th International Colloquium on Automata, Languages, and Programming, ICALP 2020
Country/Territory	Germany
City	Virtual, Online
Period	8/07/20 → 11/07/20

Keywords

1-planarity
Extension problems
Parameterized algorithms

Access to Document

10.4230/LIPIcs.ICALP.2020.43Licence: CC BY

Cite this

Eiben, E., Ganian, R., Hamm, T., Klute, F., & Nöllenburg, M. (2020). Extending partial 1-planar drawings. In A. Czumaj, A. Dawar, & E. Merelli (Eds.), 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 (pp. 1-19). Article 43 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 168). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2020.43

Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla et al. / Extending partial 1-planar drawings. 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. editor / Artur Czumaj ; Anuj Dawar ; Emanuela Merelli. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. pp. 1-19 (Leibniz International Proceedings in Informatics, LIPIcs).

@inproceedings{870df54110c04caebab14314e1496bb8,

title = "Extending partial 1-planar drawings",

keywords = "1-planarity, Extension problems, Parameterized algorithms",

author = "Eduard Eiben and Robert Ganian and Thekla Hamm and Fabian Klute and Martin N{\"o}llenburg",

year = "2020",

month = jun,

day = "29",

doi = "10.4230/LIPIcs.ICALP.2020.43",

language = "English",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

pages = "1--19",

editor = "Artur Czumaj and Anuj Dawar and Emanuela Merelli",

booktitle = "47th International Colloquium on Automata, Languages, and Programming, ICALP 2020",

note = "47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 ; Conference date: 08-07-2020 Through 11-07-2020",

}

Eiben, E, Ganian, R, Hamm, T, Klute, F & Nöllenburg, M 2020, Extending partial 1-planar drawings. in A Czumaj, A Dawar & E Merelli (eds), 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020., 43, Leibniz International Proceedings in Informatics, LIPIcs, vol. 168, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, pp. 1-19, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, Virtual, Online, Germany, 8/07/20. https://doi.org/10.4230/LIPIcs.ICALP.2020.43

Extending partial 1-planar drawings. / Eiben, Eduard; Ganian, Robert; Hamm, Thekla et al.
47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. ed. / Artur Czumaj; Anuj Dawar; Emanuela Merelli. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. p. 1-19 43 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 168).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Extending partial 1-planar drawings

AU - Eiben, Eduard

AU - Ganian, Robert

AU - Hamm, Thekla

AU - Klute, Fabian

AU - Nöllenburg, Martin

PY - 2020/6/29

Y1 - 2020/6/29

KW - 1-planarity

KW - Extension problems

KW - Parameterized algorithms

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

U2 - 10.4230/LIPIcs.ICALP.2020.43

DO - 10.4230/LIPIcs.ICALP.2020.43

M3 - Conference contribution

AN - SCOPUS:85089348507

T3 - Leibniz International Proceedings in Informatics, LIPIcs

SP - 1

EP - 19

BT - 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020

A2 - Czumaj, Artur

A2 - Dawar, Anuj

A2 - Merelli, Emanuela

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020

Y2 - 8 July 2020 through 11 July 2020

ER -

Eiben E, Ganian R, Hamm T, Klute F, Nöllenburg M. Extending partial 1-planar drawings. In Czumaj A, Dawar A, Merelli E, editors, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2020. p. 1-19. 43. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.ICALP.2020.43

Extending partial 1-planar drawings

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this