An optimal algorithm for geometrical congruence
Journal of Algorithms
Congruence, similarity and symmetries of geometric objects
Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Recognizing solid objects by alignment with an image
International Journal of Computer Vision
Query by humming: musical information retrieval in an audio database
Proceedings of the third ACM international conference on Multimedia
Improvements on bottleneck matching and related problems using geometry
Proceedings of the twelfth annual symposium on Computational geometry
Distributed pattern matching using finite automata
Journal of Automata, Languages and Combinatorics
Verifying candidate matches in sparse and wildcard matching
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Improvements on Geometric Pattern Matching Problems
SWAT '92 Proceedings of the Third Scandinavian Workshop on Algorithm Theory
MUSEMBLE: A novel music retrieval system with automatic voice query transcription and reformulation
Journal of Systems and Software
Tree Representation in Combined Polyphonic Music Comparison
Computer Music Modeling and Retrieval. Genesis of Meaning in Sound and Music
Content-based scene segmentation scheme for efficient multimedia information retrieval
International Journal of Wireless and Mobile Computing
On minimizing pattern splitting in multi-track string matching
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Dynamic neural networks applied to melody retrieval
MICAI'10 Proceedings of the 9th Mexican international conference on Artificial intelligence conference on Advances in soft computing: Part II
Searching for music: from melodies in mind to the resources on the web
Proceedings of the 13th International Conference on Humans and Computers
Transposition and time-scale invariant geometric music retrieval
Algorithms and Applications
Deterministic length reduction: fast convolution in sparse data and applications
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |
The problem of matching sets of points or sets of horizontal line segments in plane under translations is considered. For finding the exact occurrences of a point set of size m within another point set of size n we give an algorithm with running time O(mn), and for finding partial occurrences an algorithm with running time O(mnlogm). To find the largest overlap between two line segment patterns we develop an algorithm with running time O(mnlog(mn)). All algorithms are based on a simple sweepline traversal of one of the patterns in the lexicographic order. The motivation for the problems studied comes from music retrieval and analysis.