Computational Geometry: Theory and Applications

Article history: Received 4 May 2006 Received in revised form 18 April 2008 Accepted 19 April 2008 Available online 24 December 2008 Communicated by P. Bose and A. Mukhopadhyay

[1]  Godfried T. Toussaint,et al.  El Compás Flamenco: A Phylogenetic Analysis , 2004 .

[2]  Prosenjit Bose,et al.  On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs , 2009, Int. J. Comput. Geom. Appl..

[3]  Godfried T. Toussaint,et al.  Mathematical Measures of Syncopation , 2005 .

[4]  David Rappaport.  Geometry and Harmony , 2005 .

[5]  Godfried T. Toussaint,et al.  Mathematical Features for Recognizing Preference in Sub-saharan African Traditional Rhythm Timelines , 2005, ICAPR.

[6]  Charlotte Truchet,et al.  Computation of words satisfying the "rhythmic oddity property" (after Simha Arom's works) , 2003, Inf. Process. Lett..

[7]  J. Sylvester,et al.  Music and Mathematics , 1886, Nature.

[8]  Jesús Leaños,et al.  A central approach to bound the number of crossings in a generalized configuration , 2008, Electron. Notes Discret. Math..

[9]  L. Fejes Tóth,et al.  On the sum of distances determined by a pointset , 1956 .

[10]  Kai Fikentscher,et al.  Some Observations on the Naming of Musical Instruments and on Rhythm in Oman , 1990 .

[11]  Brian J. McCartin.  Prelude to Musical Geometry , 1998 .

[12]  S. Arom,et al.  L’aksak. Principes et typologie , 2004 .

[13]  J. Pach.  Towards a Theory of Geometric Graphs , 2004 .

[14]  P. A. B. Pleasants,et al.  Characterization of two-distance sequences , 1992 .

[15]  Godfried T. Toussaint.  Computational Geometric Aspects of Musical Rhythm , 2004 .

[16]  János Pach,et al.  Graphs drawn with few crossings per edge , 1997, Comb..

[17]  J. Barbour.  Tuning and Temperament: A Historical Survey , 2004 .

[18]  Martin Clayton,et al.  Time in Indian Music , 2000 .

[19]  Ruei-Chuan Chang,et al.  The K-Gabriel Graphs and Their Applications , 1990, SIGAL International Symposium on Algorithms.

[20]  E. Szemerédi,et al.  Crossing-Free Subgraphs , 1982 .

[21]  Owen Wright,et al.  The modal system of Arab and Persian music, A.D. 1250-1300 , 1976 .

[22]  R. Kauffman.  African Rhythm: A Reassessment , 1980 .

[23]  P. Erdös.  On an extremal problem in graph theory , 1970 .

[24]  Ken-ichi Kawarabayashi,et al.  Improved upper bounds on the crossing number , 2008, SCG '08.

[25]  David G. Stork,et al.  Pattern Classification , 1973 .

[26]  R. Stone,et al.  Music in West Africa , 2004 .

[27]  Maarten Löffler,et al.  Optimization for first order Delaunay triangulations , 2007, Comput. Geom..

[28]  Timothy A. Johnson.  Foundations of Diatonic Theory: A Mathematically Based Approach to Music Fundamentals , 2003 .

[29]  Lee Hye-ku.  Quintuple Meter in Korean Instrumental Music , 1981 .

[30]  David S. Johnson,et al.  Crossing Number is NP-Complete , 1983 .

[31]  Martha Ellen Davis,et al.  Instrumentos de la musica folklorico-popular de Cuba , 2003 .

[32]  Gerard Behague,et al.  Bossa & Bossas: Recent Changes in Brazilian Urban Popular Music , 1973 .

[33]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[34]  王志毅,et al.  Ethnomusicology , 2019, SAGE Research Methods Foundations.

[35]  Jack Douthett,et al.  Maximally Even Sets , 1991 .

[36]  Alice Singer,et al.  THE METRICAL STRUCTURE OF MACEDONIAN DANCE , 1974 .

[37]  Frank Ruskey,et al.  Euclidean strings , 2003, Theor. Comput. Sci..

[38]  Gregory F. Barz,et al.  Music in East Africa , 2004 .

[39]  M. Asch,et al.  Social Context and the Musical Analysis of Slavey Drum Dance Songs , 1975 .

[40]  Samuel A. Floyd.  Black Music in the Circum-Caribbean , 1999 .

[41]  Craig Morrison.  Go Cat Go!: Rockabilly Music and Its Makers , 1996 .

[42]  Jay Rahn,et al.  Turning the Analysis around: Africa-Derived Rhythms and Europe-Derived Music Theory , 1996 .

[43]  E. Bjorklund.  The Theory of Rep-Rate Pattern Generation in the SNS Timing System , 2004 .

[44]  E. Bjorklund.  A Metric for Measuring the Evenness of Timing System Rep-Rate Patterns , 2004 .

[45]  Maher A. Sid-Ahmed,et al.  Investigating the Performance of Naive- Bayes Classifiers and K- Nearest Neighbor Classifiers , 2007 .

[46]  Willie Anku.  Principles of Rhythmic Integration in African Drumming , 1997 .

[47]  Doug Sole.  The Soul of Hand Drumming , 1996 .

[48]  Joachim Gudmundsson,et al.  Higher order Delaunay triangulations , 2000, Comput. Geom..

[49]  Michael Keith.  From Polychords to Polya : Adventures in Musical Combinatorics , 1991 .

[50]  Gerald Myerson,et al.  Musical Scales and the Generalized Circle of Fifths , 1986 .

[51]  A. Forte.  The Structure of Atonal Music , 1973 .

[52]  Jeffrey Shallit,et al.  PIERCE EXPANSIONS AND RULES FOR THE DETERMINATION OF LEAP YEARS , 2010 .

[53]  Patricia Shehan Campbell.  Christopher Waterman on Yoruba Music of Africa , 1995 .

[54]  J. Chernoff,et al.  African Rhythm and African Sensibility , 1982 .

[55]  Gerald Myerson,et al.  Variety and Multiplicity in Diatonic Systems , 1985 .

[56]  Azriel Rosenfeld,et al.  Digital straightness - a review , 2004, Discret. Appl. Math..

[57]  Ruei-Chuan Chang,et al.  Computing the k-relative neighborhood graphs in Euclidean plane , 1991, Pattern Recognit..

[58]  Wendell Logan,et al.  The Ostinato Idea in Black Improvised Music: A Preliminary Investigation , 1984 .

[59]  Jack Douthett,et al.  Vector Products and Intervallic Weighting , 1994 .

[60]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[61]  Venu Govindaraju,et al.  Improved k-nearest neighbor classification , 2002, Pattern Recognit..

[62]  Nachum Dershowitz,et al.  Calendrical calculations : the millennium edition , 2001 .

[63]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[64]  James A. Standifer.  The Tuareg: Their Music and Dances , 1988 .

[65]  John Stillwell.  Elements of Number Theory , 2002 .

[66]  Alexander Schrijver,et al.  Reduction of symmetric semidefinite programs using the regular $$\ast$$-representation , 2007, Math. Program..

[67]  Pedro van der Lee.  Zarabanda : esquemas rítmicos de acompañamiento en 6/8 , 1995 .

[68]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[69]  David Walter,et al.  Scales , 1981, Encyclopedia of Early Modern History Online.

[70]  Carlton Gamer,et al.  Some Combinational Resources of Equal-Tempered Systems , 1967 .

[71]  M. Lothaire.  Algebraic Combinatorics on Words , 2002 .

[72]  J. Spencer,et al.  New Bounds on Crossing Numbers , 2000 .

[73]  Clarence E Morgan.  On Line: Drawing , 1996 .

[74]  Jesús Leaños,et al.  3-symmetric and 3-decomposable geometric drawings of Kn , 2010, Discret. Appl. Math..

[75]  J. Chernoff,et al.  The Rhythmic Medium in African Music , 1991 .

[76]  Victor J. Katz,et al.  Mathematics Elsewhere : An Exploration of Ideas Across Cultures , 2003 .

[77]  Tolga Bektaş,et al.  Relationships between Prosodic and Musical Meters in the Beste Form of Classical Turkish Music , 2005 .

[78]  Dmitri Tymoczko,et al.  The Geometry of Musical Chords , 2006, Science.

[79]  János Pach,et al.  Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs , 2006, Discret. Comput. Geom..

[80]  Jérôme Cler,et al.  Pour une théorie de l'aksak , 1994 .

[81]  Roy Brewer.  The Use of Habanera Rhythm in Rockabilly Music , 1999 .

[82]  Vera Proca-Ciortea.  On Rhythm in Rumanian Folk Dance , 1969 .

[83]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[84]  Christopher Francis Hasty.  Meter As Rhythm , 1997 .

[85]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[86]  Constantin Brailoiu,et al.  Le rythme aksak , 1951 .

[87]  Godfried T. Toussaint,et al.  Geometric proximity graphs for improving nearest neighbor methods in instance-based learning and data mining , 2005, Int. J. Comput. Geom. Appl..

[88]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[89]  Anthony Ashton,et al.  Harmonograph: A Visual Guide to the Mathematics of Music , 1999 .

[90]  David R. Wood,et al.  Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor , 2006, GD.

[91]  Godfried T. Toussaint,et al.  Classification and Phylogenetic Analysis of African Ternary Rhythm Timelines , 2003 .

[92]  Justin London,et al.  Hearing in Time: Psychological Aspects of Musical Meter , 2004 .

[93]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[94]  Raymond Boyd,et al.  African polyphony and polyrhythm: Map , 1991 .

[95]  Ilona Palásti.  A distance problem of P. Erdös with some further restrictions , 1989, Discret. Math..

[96]  F. Thomas Leighton,et al.  Complexity Issues in VLSI , 1983 .