An Introduction to Randomization in Computational Geometry. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
59 Consultations
1091 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More