%0 Conference Paper %1 ksw-apdm-04 %A van Kreveld, Marc %A Schramm, Étienne %A Wolff, Alexander %B Proc. 12th Int. ACM Symp. Advances Geogr. Inform. Syst. (ACM-GIS'04) %D 2004 %E Pfoder, Dieter %E Cruz, Isabel F. %E Ronthaler, Marc %K cartographic_visualization label_placement_algorithms map_labeling myown %P 222--231 %R 10.1145/1032222.1032255 %T Algorithms for the Placement of Diagrams on Maps %U http://dl.acm.org/authorize?746352 %X This paper discusses a variety of ways to place diagrams like pie charts on maps, in particular, administrative subdivisions. The different ways come from different models of the placement problem: a diagram of one region should cover other regions, roads or boundaries as little as possible. In total we present six models for diagram placement. We outline three different algorithmic approaches and discuss the efficiency of each approach for the different models, and also for different types of diagrams (rectangular, circular, same or different sizes). We have implemented an algorithm for each model and show the resulting diagram placements on a number of maps. Our evaluation gives a first indication which model is best for aesthetically good diagram placement.

@inproceedings{ksw-apdm-04, abstract = {This paper discusses a variety of ways to place diagrams like pie charts on maps, in particular, administrative subdivisions. The different ways come from different models of the placement problem: a diagram of one region should cover other regions, roads or boundaries as little as possible. In total we present six models for diagram placement. We outline three different algorithmic approaches and discuss the efficiency of each approach for the different models, and also for different types of diagrams (rectangular, circular, same or different sizes). We have implemented an algorithm for each model and show the resulting diagram placements on a number of maps. Our evaluation gives a first indication which model is best for aesthetically good diagram placement.}, added-at = {2024-02-18T09:53:56.000+0100}, author = {van Kreveld, Marc and Schramm, {\'E}tienne and Wolff, Alexander}, biburl = {https://www.bibsonomy.org/bibtex/2933bdbcb7b4d046d99c0d65a45f4d28a/awolff}, booktitle = {Proc. 12th Int. ACM Symp. Advances Geogr. Inform. Syst. (ACM-GIS'04)}, cites = {aes-vdsl3-99, ak-dnpfi-91, bo-arcgi-79, ce-oails-92, bkos-cgaa-00, d-ctmd-99, ecms-gcla-97, g-mva-96, h-a-04, zh-rtmlp-04, h-fuenl-89, m-cgitr-93, o-rourke, o-cgc-95, pf-facat-96, rmmkp-ec-95, ft-pc-04, r-alclb-89, ws-mlb-96, ZZZ}, conflocation = {Washington D.C.}, confmonth = {{12--13 }#nov}, doi = {10.1145/1032222.1032255}, editor = {Pfoder, Dieter and Cruz, Isabel F. and Ronthaler, Marc}, interhash = {2523928fa7fe97f696e7c31ee9d17cbc}, intrahash = {933bdbcb7b4d046d99c0d65a45f4d28a}, keywords = {cartographic_visualization label_placement_algorithms map_labeling myown}, pages = {222--231}, pdf = {http://www1.pub.informatik.uni-wuerzburg.de/pub/wolff/pub/ksw-apdm-04.pdf}, timestamp = {2024-02-18T12:36:59.000+0100}, title = {Algorithms for the Placement of Diagrams on Maps}, url = {http://dl.acm.org/authorize?746352}, year = 2004 }