van Dijk, van Goethem, Haunert, Meulemans and Speckmann – AN AUTOMATED METHOD FOR CIRCULAR-ARC METRO MAPS 2014

Description

This concise, two-page academic paper, co-authored by researchers from multiple European universities (Würzburg, Eindhoven, Osnabrück), presents an innovative automated method for generating clear, schematic metro maps using circular arcs. Published around 2014-2015, it addresses limitations of prior straight-line methods, particularly for complex networks with high-degree interchanges. The document is well-structured and highly visual, featuring five figures that vividly illustrate the algorithm’s workflow and impressive results on real-world networks like Vienna, Karlsruhe, and London. It details preprocessing steps, a novel arc replacement strategy based on Fréchet distance, and solutions for handling high-degree vertices, making it a trustworthy resource for researchers and practitioners in cartography, information visualization, and graph drawing seeking advanced schematization techniques.