Planarizing Graphs and their Drawings by Vertex Splitting

Abstract

Full Citation:

Martin Nöllenburg, Manuel Sorge, Soeren Terziadis, Anaïs Villedieu, Hsiang-Yun Wu, Jules Wulms. Planarizing Graphs and their Drawings by Vertex Splitting. Graph Drawing and Network Visualization (GD'22) (Patrizio Angelini, Reinhard von Hanxleden, eds.), volume 13764 of LNCS, pages 232–246, 2023, Springer.

Martin Nöllenburg

Martin Nöllenburg is a Professor at the Algorithms and Complexity Group.

Manuel Sorge

Manuel Sorge is a Senior Scientist at the Algorithms and Complexity Group.