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.

Authors

Christophe Lemaire

This author has not been identified. Look up 'Christophe Lemaire' in Google

Jean-Michel Moreau

This author has not been identified. Look up 'Jean-Michel Moreau' in Google