An Improved Algorithm for the Metro-Line Crossing Minimization Problem

Abstract

Full Citation:

Nöllenburg, Martin. An Improved Algorithm for the Metro-Line Crossing Minimization Problem. Graph Drawing (GD'09) (Eppstein, David and Gansner, Emden R.), volume 5849 of LNCS, pages 381-392, 2010, Springer Berlin Heidelberg.

Martin Nöllenburg
Martin Nöllenburg

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