Dynamic one-sided boundary labeling
Martin Nöllenburg, Valentin Polishchuk, Mikko Sysikaski · 2010
In boundary labeling, features on a map are connected to a stack of labels on the map boundary, using simple polylines called leaders. We consider the setting that the labels are axis-aligned non-overlapping rectangles placed on one side of the map, and leaders are rectilinear polylines with at most one bend. The goal is to find a labeling that minimizes the total length of the leaders.