Performance measurement and data base design
Alfonso P. Cardenas, Larry F. Bowman, et al.
ACM Annual Conference 1975
The subject of this paper is the design and analysis of Monte Carlo algorithms for two basic matching techniques used in model-based recognition: alignment, and geometric hashing. We first give analyses of our Monte Carlo algorithms, showing that they are asymptotically faster than their deterministic counterparts while allowing failure probabilities that are provably very small. We then describe experimental results that bear out this speed-up, suggesting that randomization results in significant improvements in running time. Our theoretical analyses are not the best possible; as a step to remedying this we define a combinatorial measure of self-similarity for point sets, and give an example of its power. © 1999 Elsevier Science B.V. All rights reserved.
Alfonso P. Cardenas, Larry F. Bowman, et al.
ACM Annual Conference 1975
John M. Boyer, Charles F. Wiecha
DocEng 2009
Zohar Feldman, Avishai Mandelbaum
WSC 2010
Reena Elangovan, Shubham Jain, et al.
ACM TODAES