Robert E. Webber, Hanan Samet: Linear-Time Border-Tracing Algorithms for Quadtrees. Algorithmica 8(1): 39-54 (1992)