AN INTRODUCTION TO RANDOMIZATION IN COMPUTATIONAL GEOMETRY

Authors
DEVILLERS O
Citation
O. Devillers, AN INTRODUCTION TO RANDOMIZATION IN COMPUTATIONAL GEOMETRY, Theoretical computer science, 157(1), 1996, pp. 35-52
Citations number
33
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
157
Issue
1
Year of publication
1996
Pages
35 - 52
Database
ISI
SICI code
0304-3975(1996)157:1<35:AITRIC>2.0.ZU;2-0
Abstract
This paper is not a complete survey on randomized algorithms in comput ational geometry, but an introduction to this subject providing intuit ions and references. First, some basic ideas are illustrated by the so rting problem, and then a few results on computational geometry are br iefly explained.