An Introduction to Randomization in Computational Geometry.
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.
Domains
Computational Geometry [cs.CG]
Origin : Files produced by the author(s)
Loading...