Fast evolutionary chains

Research output: Chapter in Book/Report/Conference proceedingConference paper

Abstract

Musical patterns that recur in approximate, rather than identical, form within the body of a musical work are considered to be of considerable importance in music analysis. Here we consider the "evolutionary chain problem": this is the problem of computing a chain of all "motif" recurrences, each of which is a transformation of ("similar" to) the original motif, but each of which may be progressively further from the original. Here we consider several variants of the evolutionary chain problem and we present efficient algorithms and implementations for solving them.
Original languageEnglish
Title of host publicationLECT NOTE COMPUT SCI
Place of PublicationBERLIN
PublisherSpringer
Pages307 - 318
Number of pages12
ISBN (Print)3-540-41348-0
Publication statusPublished - 2000
Event27th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2000) - MILOVY, Czech Republic
Duration: 1 Jan 2000 → …

Publication series

NameLECTURE NOTES IN COMPUTER SCIENCE

Conference

Conference27th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2000)
Country/TerritoryCzech Republic
CityMILOVY
Period1/01/2000 → …

Fingerprint

Dive into the research topics of 'Fast evolutionary chains'. Together they form a unique fingerprint.

Cite this