An Introduction to Randomization in Computational Geometry. - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Theoretical Computer Science Année : 1996

An Introduction to Randomization in Computational Geometry.

Olivier Devillers

Résumé

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.
Fichier principal
Vignette du fichier
hal.pdf (197.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00167202 , version 1 (16-08-2007)

Identifiants

Citer

Olivier Devillers. An Introduction to Randomization in Computational Geometry.. Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩. ⟨inria-00167202⟩
66 Consultations
1114 Téléchargements

Altmetric

Partager

More