On some metric and combinatorial geometric problems
Discrete Mathematics
On a cyclic string-to-string correction problem
Information Processing Letters
The discrete p-maxian location problem
Computers and Operations Research
The maximal dispersion problem and the “first point outside the neighbourhood” heuristic
Computers and Operations Research
An Efficiently Computable Metric for Comparing Polygonal Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
A comparison of p-dispersion heuristics
Computers and Operations Research
Convex polygons with few intervertex distances
Computational Geometry: Theory and Applications
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
An improved algorithm for solving the banded cyclic string-to-string correction problem
Theoretical Computer Science
On the comparison of the Spearman and Kendall metrics between linear orders
Proceedings of the conference on Discrete metric spaces
An Efficient Algorithm for Generating Necklaces with Fixed Density
SIAM Journal on Computing
A comparison of melodic database retrieval techniques using sung queries
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries
Information Retrieval
A Pseudo-Metric for Weighted Point Sets
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
A Positive-Evidence Model for Classifying Rhythmical Patterns
A Positive-Evidence Model for Classifying Rhythmical Patterns
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Approximate string matching for music analysis
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Periodic musical sequences and Lyndon words
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Fun-sort--or the chaos of unordered binary search
Discrete Applied Mathematics - Fun with algorithms 2 (FUN 2001)
An algorithm for computing the restriction scaffold assignment problem in computational biology
Information Processing Letters
Topological crossover for the permutation representation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
An Evaluation System for Metrical Models
Computer Music Journal
Make Me a Match: An Evaluation of Different Approaches to Score Performance Matching
Computer Music Journal
Algorithms for Computing Geometric Measures of Melodic Similarity
Computer Music Journal
The Cognition of Basic Musical Structures
The Cognition of Basic Musical Structures
Efficient Many-To-Many Point Matching in One Dimension
Graphs and Combinatorics
Necklaces, convolutions, and X + Y
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
The distance geometry of music
Computational Geometry: Theory and Applications
A Linear-Time Algorithm for Hamming Distance with Shifts
Theory of Computing Systems
Rhythm and Transforms
Mathematical features for recognizing preference in sub-saharan african traditional rhythm timelines
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
The geometry of musical rhythm
JCDCG'04 Proceedings of the 2004 Japanese conference on Discrete and Computational Geometry
Online music search by tapping
Ambient Intelligence in Everyday Life
Necklace swap problem for rhythmic similarity measures
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Sharper lower bounds for discrimination information in terms of variation (Corresp.)
IEEE Transactions on Information Theory
Fast algorithms for the maximum convolution problem
Operations Research Letters
Approximation algorithms for maximum dispersion
Operations Research Letters
| Hi-index | 0.00 |
Many problems concerning the theory and technology of rhythm, melody, and voice-leading are fundamentally geometric in nature. It is therefore not surprising that the field of computational geometry can contribute greatly to these problems. The interaction between computational geometry and music yields new insights into the theories of rhythm, melody, and voice-leading, as well as new problems for research in several areas, ranging from mathematics and computer science to music theory, music perception, and musicology. Recent results on the geometric and computational aspects of rhythm, melody, and voice-leading are reviewed, connections to established areas of computer science, mathematics, statistics, computational biology, and crystallography are pointed out, and new open problems are proposed.