An Introduction to Randomization in Computational Geometry. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Theoretical Computer Science Year : 1996

An Introduction to Randomization in Computational Geometry.

Olivier Devillers

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.
Fichier principal
Vignette du fichier
hal.pdf (197.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00167202 , version 1 (16-08-2007)

Identifiers

Cite

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⟩
55 View
1075 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More