An on-line construction of higher-order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat 1 Olivier Devillers 1 Monique Teillaud 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01180166
Contributor : Olivier Devillers <>
Submitted on : Friday, July 24, 2015 - 2:10:45 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM

Identifiers

  • HAL Id : hal-01180166, version 1

Collections

Citation

Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis. Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281. ⟨hal-01180166⟩

Share

Metrics

Record views

347