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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00167202
Contributor : Olivier Devillers <>
Submitted on : Thursday, August 16, 2007 - 2:43:04 PM
Last modification on : Friday, April 12, 2019 - 10:18:03 AM
Long-term archiving on : Thursday, April 8, 2010 - 7:16:31 PM

File

hal.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

242

Files downloads

1224