Extending nearly complete 1-planar drawings in polynomial time

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

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

Original languageEnglish
Title of host publication45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
EditorsJavier Esparza, Daniel Kral�, Daniel Kral�
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Chapter31
Pages1-16
Number of pages16
ISBN (Electronic)9783959771597
DOIs
Publication statusPublished - 18 Aug 2020
Event45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020 - Prague, Czech Republic
Duration: 25 Aug 202026 Aug 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume170
ISSN (Print)1868-8969

Conference

Conference45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
Country/TerritoryCzech Republic
CityPrague
Period25/08/2026/08/20

Keywords

  • 1-planarity
  • Extension problems

Cite this