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.
%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-07-14T10:03:47.000+0200},
author = {van Kreveld, Marc and Schramm, Étienne and Wolff, Alexander},
biburl = {https://www.bibsonomy.org/bibtex/2c2b4671056af00812d172cf75d6e9c4b/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 = {1f74688d6f7631dfe7ab9f8d1e87053b},
intrahash = {c2b4671056af00812d172cf75d6e9c4b},
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-07-14T10:03:47.000+0200},
title = {Algorithms for the Placement of Diagrams on Maps},
url = {http://dl.acm.org/authorize?746352},
year = 2004
}