An Improved Algorithm for the Metro-Line Crossing Minimization Problem

Abstract

Full Citation:

Martin Nöllenburg. An Improved Algorithm for the Metro-Line Crossing Minimization Problem. Graph Drawing (GD'09) (David Eppstein, Emden R. Gansner, eds.), 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.