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 (CCCG, 1997)

Triangulation de Delaunay et arbres multidimensionnels. - Christophe Lemaire (1997)

Fast delaunay point location with search structures. - Luc Devroye; Christophe Lemaire; Jean-Michel Moreau (CCCG, 1999)

Partitioning the sphere with constant area quadrangles. - Christophe Lemaire; Jean-Christophe Weill (CCCG, 2000)

A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case. - Christophe Lemaire; Jean-Michel Moreau (Comput. Geom., 2000)

Expected time analysis for Delaunay point location. - Luc Devroye; Christophe Lemaire; Jean-Michel Moreau (Comput. Geom., 2004)