Planarizing Graphs and their Drawings by Vertex Splitting

Abstract

Full Citation:

Nöllenburg, Martin, Sorge, Manuel, Terziadis, Soeren, Villedieu, Anaïs, Wu, Hsiang-Yun, Wulms, Jules. 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.