Supporting the editing of dot maps using the spectral clustering algorithm
By: Natalia Dziuba
and Stanisław Szombara
and Stanisław Szombara References
- Allen, J. (2022). Temporal transitions of demographic dot maps. International Journal of Cartography, 8(2), 208–222. https://doi.org/10.1080/23729333.2021.1910184
- Asche, H. (2023). Editorial aspects – In The Atlas Cookbook: Ten ingredients how to edit an atlas (pp. 20–39). ICA Commission on Atlases. https://atlas.icaci.org/wp-content/uploads/Atlas_Cookbook_2023_web.pdf
- Bërxholi, A., Doka, D., & Asche, H. (Eds.). (2003). Demographic Atlas of Albania.
- De Berg, M., Bose, P., Cheong, O., & Morin, P. (2004). On simplifying dot maps. Computational Geometry, 27(1), 43–62. https://doi.org/10.1016/j.comgeo.2003.07.005
- Distribution of rural population in 2016. (2018). In D. Rogalińska (Ed.), Atlas statystyczny Polski. Statistical Atlas of Poland (p. 25). Zakład Wydawnictw Statystycznych. https://stat.gov.pl/en/topics/other-studies/other-aggregated-studies/statistical-atlas-of-poland,17,1.html
- Fleshman, W. (2019, February 1). Spectral Clustering. Foundation and Application. Towards Data Science. https://towardsdatascience.com/spectralclustering-aba2640c0d5b
- Hey, A. (2011). Automated dot mapping – How to generate dot clusters. Proceedings of the 25th International Cartographic Conference, Paris, France, 3–8 July, CO‑476.
- Hey, A., & Bill, R. (2014). Placing dots in dot maps. International Journal of Geographical Information Science, 28(12), 2417–2434. https://doi.org/10.1080/13658816.2014.928822
- Kimerling, A. J. (2013). Dotting the dot map, Revisited. Cartography and Geographic Information Science 36(2), 165–182. https://doi.org/10.1559/152304009788188754
- Rozmieszczenie ludności wiejskiej [Distribution of the rural population]. (2023). In E. Lodzińska & M. Wieczorek (Eds.), Atlas Geograficzny: Liceum i Technikum (p. 201). Demart.
- Mackay, J. R. (1949). Dotting the dot map: An analysis of dot size, number, and visual tone density. Surveying and Mapping, 9(1), 3–10.
- Martínez Barbosa, C. A. (2023a). Equal-Size Spectral Clustering. GitHub repository. https://github.com/anamabo/Equal-Size-Spectral-Clustering
- Martínez Barbosa, C. A. (2023b, February 6). Equal-size spectral clustering. A modification of this popular algorithm that builds clusters balanced in the number of points. Towards Data Science. https://towardsdatascience.com/equal-size-spectral-clustering-cce65c6f9ba3
- Pasławski, J., Lodzińska, E., & Wieczorek, W. (1993–1997). Distribution of population, 1:1500000 (ark. 62.1). In Atlas of the Republic of Poland. Główny Geodeta Kraju.
- Pasławski, J. (2015). Jak opracować mapę kropkową. Uniwersytet Warszawski.
- Pieniążek, M., & Zych, M. (2020). Statistical maps. Data visualisation methods (Vol. 1). Statistics Poland.
- Poland in numbers. (2024). Polska w liczbach. Powiat pszczyński w liczbach. https://www.polskawliczbach.pl/powiat_pszczynski
- Ratajski, L. (1989). Metodyka kartografii społeczno-gospodarczej. PPWK.
- Rozporządzenie Rady Ministrów z dnia 16 lipca 2021 r. w sprawie państwowego rejestru granic i powierzchni jednostek podziałów terytorialnych kraju Dz.U. 2021 poz. 1373 (2021a) (Polska). https://isap.sejm.gov.pl/isap.nsf/DocDetails.xsp?id=WDU20210001373
- Rozporządzenie Ministra Rozwoju, Pracy i Technologii z dnia 27 lipca 2021 r. w sprawie bazy danych obiektów topograficznych oraz bazy danych obiektów ogólnogeograficznych, a także standardowych opracowań kartograficznych Dz.U. 2021 poz. 1412 (2021b) (Polska). https://isap.sejm.gov.pl/isap.nsf/DocDetails.xsp?id=WDU20210001412
- Statistics Poland. https://stat.gov.pl/
- Suchecka, J. (2014). Statystyka przestrzenna. Metody analizy struktur przestrzennych. Wydawnictwo C.H.Beck.
- Szombara, S. (2017). Automation of dot maps production supported by BDOT10k database. Proceedings of the Baltic Geodetic Congress (BGC Geomatics), Gdansk, Poland, 22–25 June, 100–104. https://doi.org/10.1109/BGC.Geomatics.2017.34
- Tennekes, M. (2018). Tmap: Thematic maps in R. Journal of Statistical Software, 84(6), 1–39. https://doi.org/10.18637/jss.v084.i06
- Yan, H., & Weibel, R. (2008). An algorithm for point cluster generalization based on the Voronoi diagram. Computers & Geosciences, 34(8), 939–954. https://doi.org/10.1016/j.cageo.2007.07.008
Language: English
Page range: 58 - 74
Submitted on: Apr 3, 2025
Accepted on: May 29, 2025
Published on: Aug 16, 2025
Published by: Polish Geographical Society
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:
Related subjects:
© 2025 Natalia Dziuba, Stanisław Szombara, published by Polish Geographical Society
This work is licensed under the Creative Commons Attribution 4.0 License.