An Introduction to Randomization in Computational Geometry.

Olivier Devillers 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper is not a complete survey on randomized algorithms in computational geometry, but an introduction to this subject providing intuitions and references. In a first time, some basic ideas are illustrated by the sorting problem, and in a second time few results on computational geometry are briefly explained.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 1996, 157, pp.35-52. 〈10.1016/0304-3975(95)00174-3〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00167202
Contributeur : Olivier Devillers <>
Soumis le : jeudi 16 août 2007 - 14:43:04
Dernière modification le : mardi 17 avril 2018 - 11:48:04
Document(s) archivé(s) le : jeudi 8 avril 2010 - 19:16:31

Fichier

hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Devillers. An Introduction to Randomization in Computational Geometry.. Theoretical Computer Science, Elsevier, 1996, 157, pp.35-52. 〈10.1016/0304-3975(95)00174-3〉. 〈inria-00167202〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

708