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
Liste complète des métadonnées

https://hal.inria.fr/hal-01180166
Contributor : Olivier Devillers <>
Submitted on : Friday, July 24, 2015 - 2:10:45 PM
Last modification on : Saturday, January 27, 2018 - 1:30:54 AM

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, 〈http://www.cccg.ca/〉. 〈hal-01180166〉

Share

Metrics

Record views

341