Flow Map Layout via Spiral Trees
Open accessThe DOI matches its Crossref record.
Abstract
Flow maps are thematic maps that visualize the movement of objects, such as people or goods, between geographic regions. One or more sources are connected to several targets by lines whose thickness corresponds to the amount of flow between a source and a target. Good flow maps reduce visual clutter by merging (bundling) lines smoothly and by avoiding self-intersections. Most flow maps are still drawn by hand and only few automated methods exist. Some of the known algorithms do not support edge-bundling and those that do, cannot guarantee crossing-free flows. We present a new algorithmic method that uses edge-bundling and computes crossing-free flows of high visual quality. Our method is based on so-called spiral trees, a novel type of Steiner tree which uses logarithmic spirals. Spiral trees naturally induce a clustering on the targets and smoothly bundle lines. Our flows can also avoid obstacles, such as map features, region outlines, or even the targets. We demonstrate our approach with extensive experiments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Tennekes, M. (2018) · Journal of Statistical Software · doi:10.18637/jss.v084.i06 · Cited by 761
A survey on information visualization: recent advances and challenges
Liu, S., Cui, W., Wu, Y., & Liu, M. (2014) · The Visual Computer · doi:10.1007/s00371-013-0892-3 · Cited by 373
Crowd sensing of traffic anomalies based on human mobility and social media
Pan, B., Zheng, Y., Wilkie, D., & Shahabi, C. (2013) · Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/2525314.2525343 · Cited by 369
Visual Traffic Jam Analysis Based on Trajectory Data
Wang, Z., Lu, M., Yuan, X., Zhang, J., & Van De Wetering, H. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.228 · Cited by 339
Optimizing the use of biologgers for movement ecology research
Williams, H. J., Taylor, L. A., Benhamou, S., Bijleveld, A. I., Clay, T. A., de Grissac, S., Demšar, U., English, H. M., Franconi, N., Gómez‐Laich, A., et al. (2020) · Journal of Animal Ecology · doi:10.1111/1365-2656.13094 · Cited by 333
Metadata
- Authors
- Buchin, K., Speckmann, B., & Verbeek, K.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2011-12
- Volume
- 17
- Issue
- 12
- Pages
- 2536-2544
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2102427929
- Cited by
- 135
- References
- 0
- FWCI
- 11.39
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Flow Map Layout via Spiral Trees. https://app.cochat.ai/papers/10.1109/tvcg.2011.202
- The paper
- Buchin, K., Speckmann, B., & Verbeek, K. (2011). Flow Map Layout via Spiral Trees. IEEE Transactions on Visualization and Computer Graphics. https://doi.org/10.1109/tvcg.2011.202
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.