E13: Map Point-Labeling with Rotation in Slider Model Using an Efficient Evolutionary Algorithm

Asoodeh,Z.A., Rostamabadi,F., Ahmadi,A.

Given n point coordinates and their various labels length, our algorithm places a rotated collision-free label for each point. Using a combination of genetic algorithms and simulated annealing as an evolutionary algorithm, with qualification function consuming just O(n logn) time, we achieve a fast near-optimal algorithm.