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, Jean-Michel Moreau. Analysis of a class of k-dimensional merge procedures, with an application to 2d delaunay triangulation in expected linear time after two-directional sorting. In CCCG. 1997.

Abstract

Abstract is missing.