𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient algorithm for sequential random sampling

✍ Scribed by Vitter, Jeffrey Scott

Book ID
121220445
Publisher
Association for Computing Machinery
Year
1987
Tongue
English
Weight
764 KB
Volume
13
Category
Article
ISSN
0098-3500

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An efficient algorithm for sequential ra
An efficient algorithm for sequential random sampling
✍ Vitter, Jeffrey Scott πŸ“‚ Article πŸ“… 1987 πŸ› Association for Computing Machinery 🌐 English βš– 764 KB

We examine several methods for drawing a sequential random sample of n records from a file containing N records. Method D is recommended for general use. The algorithm is on-line (so that CPU time can be overlapped with I/O), has a small constant memory requirement, and is easy to program. An improv

An Efficient Randomized Algorithm for De
An Efficient Randomized Algorithm for Detecting Circles
✍ Teh-Chuan Chen; Kuo-Liang Chung πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 444 KB

Detecting circles from a digital image is very important in shape recognition. In this paper, an efficient randomized algorithm (RCD) for detecting circles is presented, which is not based on the Hough transform (HT). Instead of using an accumulator for saving the information of the related paramete