Faster Algorithms for Growing Prioritized Disks and Rectangles

Hee-Kap Ahn, Sang Won Bae, Jongmin Choi +6

Motivated by map labeling, Funke, Krumpe, and Storandt [IWOCA 2016] introduced the following problem: we are given a sequence of $n$ disks in the plane. Initially, all disks have r…