inria-00167202, version 1
An Introduction to Randomization in Computational Geometry.
Theoretical Computer Science 157 (1996) 35-52
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.
- a – INRIA
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- inria-00167202, version 1
- http://hal.inria.fr/inria-00167202
- oai:hal.inria.fr:inria-00167202
- Contributeur : Olivier Devillers
- Soumis le : Jeudi 16 Août 2007, 14:43:04
- Dernière modification le : Jeudi 16 Août 2007, 14:48:35
Documents associés
Exporter