Nöllenburg – A SURVEY ON AUTOMATED METRO MAP LAYOUT METHODS 2014

Description

This eight-page conference paper, authored by the prolific Martin Nöllenburg from TU Wien and published in April 2014, offers a comprehensive survey of automated metro map layout methods. Hosted on ResearchGate, where it has garnered 36 citations and 854 reads, the document provides a trustworthy and in-depth overview of the state-of-the-art in this specialized field at the time of its publication. It systematically discusses various algorithmic principles, including path-based schematization, force-based layouts, and mixed-integer linear programming, alongside key design principles and subtasks like labeling and crossing minimization. While rich in technical detail and references, the paper itself is primarily text-based, without visual examples of the maps or methods it describes. It remains a valuable resource for researchers and practitioners seeking to understand the foundational approaches to computational metro map design from a decade ago.