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 ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.