# Applications of Random Sampling to On-Line Algorithms in Computational Geometry.

R. Schott; J.D. Boissonnat; O. Devillers; M. Teillaud

Discrete & computational geometry (1992)

- Volume: 8, Issue: 1, page 51-72
- ISSN: 0179-5376; 1432-0444/e

## Access Full Article

top## How to cite

topSchott, R., et al. "Applications of Random Sampling to On-Line Algorithms in Computational Geometry.." Discrete & computational geometry 8.1 (1992): 51-72. <http://eudml.org/doc/131209>.

@article{Schott1992,

author = {Schott, R., Boissonnat, J.D., Devillers, O., Teillaud, M.},

journal = {Discrete & computational geometry},

keywords = {design and randomized analysis of geometric algorithms; on-line algorithms; convex hulls; Voronoi diagrams; line segments in the plane; arrangements of curves in the plane},

number = {1},

pages = {51-72},

title = {Applications of Random Sampling to On-Line Algorithms in Computational Geometry.},

url = {http://eudml.org/doc/131209},

volume = {8},

year = {1992},

}

TY - JOUR

AU - Schott, R.

AU - Boissonnat, J.D.

AU - Devillers, O.

AU - Teillaud, M.

TI - Applications of Random Sampling to On-Line Algorithms in Computational Geometry.

JO - Discrete & computational geometry

PY - 1992

VL - 8

IS - 1

SP - 51

EP - 72

KW - design and randomized analysis of geometric algorithms; on-line algorithms; convex hulls; Voronoi diagrams; line segments in the plane; arrangements of curves in the plane

UR - http://eudml.org/doc/131209

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.