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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!