Exact and Approximate k-planarity Testing for Maximal Graphs of Small Pathwidth.

Miriam Mnch, Maximilian Pfister, Ignaz Rutter

Browse the full WG paper archive.