Information design · label placement
Label placement
Where a name goes when the map is crowded
Point labels · Imhof 1975
A name has eight seats round its cell and takes the best free one
Names on a tree
A name set in line with its branch cuts it; set above, the branch runs whole
Simulated annealing · Christensen et al. 1995
Fixing one name at a time gets stuck; allowing some worse moves gets further
Dynamic labelling · Been et al. 2006
Re-placed every frame, names jump as you zoom; give each one seat and one start zoom
Boundary labelling · Bekos et al. 2007
Two leader lines cross: swap their names and the pair gets shorter
Recap