Analysis of a class of $k$-dimensional merge procedures, with an application to 2D Delaunay triangulation in expected linear time after two-directional sorting
Christophe Lemaire
and Jean-Michel Moreau
Proc. 9th Canad. Conf. Computational Geometry, Aug 1997
http://www.dgp.toronto.edu/cccg/cccg97/papers/44/44.html
Cites:
