Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 34(1):39-46, 2002. [doi]

@article{ChazelleDHMST02,
  title = {Splitting a Delaunay Triangulation in Linear Time},
  author = {Bernard Chazelle and Olivier Devillers and Ferran Hurtado and Mercè Mora and Vera Sacristan and Monique Teillaud},
  year = {2002},
  url = {http://link.springer.de/link/service/journals/00453/contents/02/0939/index.html},
  researchr = {https://researchr.org/publication/ChazelleDHMST02},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {34},
  number = {1},
  pages = {39-46},
}