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


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