Neighborhood-Preserving Voronoi Treemaps
\authororcid Patrick Paetzold ∗ 0000-0002-1315-4602, \authororcid Rebecca Kehlbeck ∗ 0000-0002-0095-5865, \authororcid Yumeng Xue0000-0002-8195-517X, Bin Chen, \authororcid Yunhai Wang0000-0003-0059-6580, \authororcid Oliver Deussen0000-0001-5803-2185 · 2025
Read Neighborhood-Preserving Voronoi Treemaps by \authororcid Patrick Paetzold ∗ 0000-0002-1315-4602, \authororcid Rebecca Kehlbeck ∗ 0000-0002-0095-5865, \authororcid Yumeng Xue0000-0002-8195-517X, Bin Chen, \authororcid Yunhai Wang0000-0003-0059-6580, \authororcid Oliver Deussen0000-0001-5803-2185 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-03445.txt.
Description
Six authors led by Patrick Paetzold add a sense of neighbourhood to a kind of chart called a Voronoi treemap. Such charts show groups inside groups as tiles whose size tracks a value. Data often hold more than rank, though, since items may be kin by place or by sense. A map of lands, for one, should keep border mates side by side. Their method bakes that kinship into the tile layout from the start.
The layout first matches tiles to data points by a best-match method that weighs kinship. Swap steps then nudge tiles so kin sit closer, while tile areas grow or shrink to their true size. Gains are scored with chart marks and a kin-keeping score. Real cases from news graphics and word data show the method at work. Charts stay true to size while near groups read as near on the page.
Catalog record
| CREATOR | \authororcid Patrick Paetzold ∗ 0000-0002-1315-4602, \authororcid Rebecca Kehlbeck ∗ 0000-0002-0095-5865, \authororcid Yumeng Xue0000-0002-8195-517X, Bin Chen, \authororcid Yunhai Wang0000-0003-0059-6580, \authororcid Oliver Deussen0000-0001-5803-2185 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-03445