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.

@inproceedings{LemaireM97,
  title = {Analysis of a class of k-dimensional merge procedures, with an application to 2d delaunay triangulation in expected linear time after two-directional sorting},
  author = {Christophe Lemaire and Jean-Michel Moreau},
  year = {1997},
  tags = {analysis},
  researchr = {https://researchr.org/publication/LemaireM97},
  cites = {0},
  citedby = {0},
  booktitle = {CCCG},
}