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. J. Computational Geometry, volume 16, number 1, pages 333–372, 2025.

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.