We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: A Survey on Computing Schematic Network Maps: The Challenge to Interactivity

Abstract: Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of the art in schematic network mapping. The study investigates the hypothesis that the choice of algorithmic approach is often guided by the requirements of the mapping application. For example, an algorithm that computes globally optimal solutions for schematic maps is capable of producing results for printing, while it is not suitable for computing instant layouts due to its long running time. Our analysis and discussion, therefore, focus on the computational complexity of the problem formulation and the running times of the schematic map algorithms, including algorithmic network layout techniques and station labeling techniques. The correlation between problem complexity and running time is then visually depicted using scatter plot diagrams. Moreover, since metro maps are common metaphors for data visualization, we also investigate online tools and application domains using metro map representations for analytics purposes, and finally summarize the potential future opportunities for schematic maps.
Comments: The 2nd Schematic Mapping Workshop
Subjects: Physics and Society (physics.soc-ph); Graphics (cs.GR)
Cite as: arXiv:2208.07301 [physics.soc-ph]
  (or arXiv:2208.07301v1 [physics.soc-ph] for this version)

Submission history

From: Hsiang-Yun Wu [view email]
[v1] Tue, 9 Aug 2022 12:49:09 GMT (1595kb,D)

Link back to: arXiv, form interface, contact.