Degree constrained tree embedding into points in the plane. Cyclic reference counting with lazy mark-scan. Silvano Martello and Paolo Toth . Two-dimensional dictionary matching. The towers of Hanoi problem with parallel moves.
Approximation algorithms for geometric median problems.
Amotz Bar-Noy , Rajeev Motwani , and Joseph Naor . The greedy algorithm is optimal for on-line edge coloring. Fabrizio d'Amore and Giulio Franciosa . On the optimal binary plane partition for sets of isothetic rectangles. Mark H. Overmars .