arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Vision and Pattern Recognition

Geometric Pattern Matching: A Performance Study

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

See on the map

Abstract

In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignment and combinatorial pattern matching. We present analytical and empirical evaluations of these schemes. Our results indicate that a proper implementation of an alignmentbased method outperforms other (often asymptotically better) approaches. 1

More like this

x

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ ·