No photo of Godfried Toussaint

Godfried Toussaint

Professor of Computer Science and Program Head of Computer Science

    1969 …2019
    If you made any changes in Pure, your changes will be visible here soon.

    Research Output 1969 2019

    2019

    Matchstick games: On removing a matchstick without disturbing the others

    Toussaint, G., Jan 1 2019, Information Systems and Technologies to Support Learning - Proceedings of EMENA-ISTL 2018. Rocha, A. & Serrhini, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 580-587 8 p. (Smart Innovation, Systems and Technologies; vol. 111).

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

    Teaching
    2018

    A novel approach for ellipsoidal outer-approximation of the intersection region of ellipses in the plane

    Yousefi, S., Chang, X. W., Wymeersch, H., Champagne, B. & Toussaint, G., Mar 1 2018, In : Computational Optimization and Applications. 69, 2, p. 383-402 20 p.

    Research output: Contribution to journalArticle

    Outer Approximation
    Intersection
    Polygon
    Half-plane
    Set of points

    Motion Planning Problems with Boxes: An Introduction for Undergraduate Courses in Discrete Mathematics

    Toussaint, G., Nov 13 2018, 2018 International Conference on Control and Robots, ICCR 2018. Institute of Electrical and Electronics Engineers Inc., p. 73-77 5 p. 8534492

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

    Motion Planning
    Discrete mathematics
    Motion planning
    Rectangle
    Computer science
    Computer science
    Robotics
    Robots
    Students
    Planning

    On Measuring the Complexity of Musical Rhythm

    Toussaint, G. & Trochidis, K., Nov 1 2018, 2018 9th IEEE Annual Ubiquitous Computing, Electronics and Mobile Communication Conference, UEMCON 2018. Chakrabarti, S. & Saha, H. N. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 753-757 5 p. 8796634. (2018 9th IEEE Annual Ubiquitous Computing, Electronics and Mobile Communication Conference, UEMCON 2018).

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

    rhythm
    Acoustics
    acoustics
    research projects
    strings
    2017

    CLASSIFICATION OF ATYPICAL CELLS IN THE AUTOMATIC CYTOSCREENING FOR CERVICAL CANCER.

    Oliver, L. H., Poulsen, R. S. & Toussaint, G., Jan 1 2017, p. 476-448. 29 p.

    Research output: Contribution to conferencePaper

    Experiments

    CLUSTER ANALYSIS OF ENGLISH TEXT.

    Toussaint, G. & Shinghal, R., Jan 1 2017, p. 164-117. 48 p.

    Research output: Contribution to conferencePaper

    Cluster analysis
    Entropy
    Computational linguistics
    Principal component analysis
    Probability distributions

    DECOMPOSING A SIMPLE POLYGON WITH THE RELATIVE NEIGHBORHOOD GRAPH.

    Toussaint, G., Jan 1 2017, p. 20-28. 9 p.

    Research output: Contribution to conferencePaper

    Decomposition
    Syntactics
    Pattern recognition
    Image processing

    On the separability of quadrilaterals in the plane by translations and rotations

    Houle, M. E. & Toussaint, G., Jun 1 2017, In : Beitrage zur Algebra und Geometrie. 58, 2, p. 267-276 10 p.

    Research output: Contribution to journalArticle

    Separability
    Complement
    Proper subset
    Integer

    Pattern recognition

    O’Rourke, J. & Toussaint, G., Jan 1 2017, Handbook of Discrete and Computational Geometry, Third Edition. CRC Press, p. 1421-1450 30 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Pattern Recognition
    Pattern recognition
    Shape Measurement
    Cluster analysis
    Pattern recognition systems
    2016

    Measuring musical rhythm similarity: Edit distance versus minimum-weight many-to-many matchings

    Toussaint, G. & Oh, S. M., Jan 1 2016, Proceedings of the 2016 International Conference on Artificial Intelligence, ICAI 2016 - WORLDCOMP 2016. Solo, A. M. G., Tinetti, F. G., Arabnia, H. R., LaMonica, P. M., Kozerenko, E. B., Waskiewicz, T., Jandieri, G., de la Fuente, D., Liuzzi, R. A., Olivas, J. A. & Dziegiel, R. (eds.). CSREA Press, p. 186-189 4 p. (Proceedings of the 2016 International Conference on Artificial Intelligence, ICAI 2016 - WORLDCOMP 2016).

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

    Object recognition
    Information retrieval
    Substitution reactions

    Quadrangles which cannot be separated with two hands

    Houle, M. E. & Toussaint, G., Jun 8 2016, International Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015. American Institute of Physics Inc., Vol. 1738. 480021

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

    complement
    infinity
    set theory
    configurations

    The geometry of musical rhythm: What makes a "Good" rhythm good?

    Toussaint, G., Apr 19 2016, CRC Press. 336 p.

    Research output: Book/ReportBook

    rhythm
    music
    Music
    geometry
    Phylogenetic Analysis
    2015

    A dissimilarity measure for comparing origami crease patterns

    Oh, S. M., Toussaint, G., Demaine, E. D. & Demaine, M. L., Jan 1 2015, ICPRAM 2015 - 4th International Conference on Pattern Recognition Applications and Methods, Proceedings. SciTePress, Vol. 1. p. 386-391 6 p.

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

    Websites

    An empirical comparison of support vector machines versus nearest neighbour methods for machine learning applications

    Gamboni, M., Garg, A., Grishin, O., Oh, S. M., Sowani, F., Spalvieri-Kruse, A., Toussaint, G. & Zhang, L., Jan 1 2015, Pattern Recognition Applications and Methods - 3rs International Conference, ICPRAM 2014, Revised Selected Papers. Springer-Verlag, p. 110-129 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9443).

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

    Nearest Neighbor Method
    Support vector machines
    Learning systems
    Support Vector Machine
    Machine Learning

    Expressive Timbre and Timing in Rhythmic Performance: Analysis of Steve Reich’s Clapping Music

    Sethares, W. A. & Toussaint, G., Jan 1 2015, In : Journal of New Music Research. 44, 1, p. 11-24 14 p.

    Research output: Contribution to journalArticle

    Timbre
    Performance Analysis
    Music
    Expressive
    Steve Reich

    Five Perspectives on Musical Rhythm: Journal of New Music Research

    Bello, J. P., Rowe, R., Guedes, C. & Toussaint, G., Jan 2 2015, In : Journal of New Music Research. 44, 1, p. 1-2 2 p.

    Research output: Contribution to journalArticle

    Musical Rhythm

    Measuring musical rhythm similarity: Statistical features versus transformation methods

    Beltran, J. F., Liu, X., Mohanchandra, N. & Toussaint, G., Jan 1 2015, In : International Journal of Pattern Recognition and Artificial Intelligence. 29, 2, 1550009.

    Research output: Contribution to journalArticle

    Statistical tests
    Information retrieval
    Computer vision
    Earth (planet)

    Measuring the complexity of two-dimensional binary patterns - Sub-symmetries versus Papentin complexity

    Toussaint, G., Onea, N. S. & Vuong, Q. H., Jan 1 2015, Proceedings of the 14th IAPR International Conference on Machine Vision Applications, MVA 2015. Institute of Electrical and Electronics Engineers Inc., p. 480-483 4 p. 7153235

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

    Binary sequences
    Experiments

    Minimum Many-to-Many Matchings for Computing the Distance Between Two Sequences

    Mohamad, M., Rappaport, D. & Toussaint, G., Sep 24 2015, In : Graphs and Combinatorics. 31, 5, p. 1637-1648 12 p.

    Research output: Contribution to journalArticle

    Many to many
    Continuous Optimization
    Computing
    Chord or secant line
    Music

    Modeling Musical Rhythm Mutations with Geometric Quantization

    Toussaint, G., May 8 2015, Mathematical and Computational Modeling: With Applications in Natural and Social Sciences, Engineering, and the Arts. wiley, p. 299-308 10 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Geometric Quantization
    Binarization
    rhythm
    Fumes
    mutations
    2014

    Speeding up support vector machines: Probabilistic versus nearest neighbour methods for condensing training data

    Gamboni, M., Garg, A., Grishin, O., Oh, S. M., Sowani, F., Spalvieri-Kruse, A., Toussaint, G. & Zhang, L., Jan 1 2014, ICPRAM 2014 - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods. SciTePress, p. 364-371 8 p.

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

    Support vector machines
    Sampling
    Learning systems
    2013

    Bounded-degree polyhedronization of point sets

    Barequet, G., Benbernou, N., Charlton, D., Demaine, E. D., Demaine, M. L., Ishaque, M., Lubiw, A., Schulz, A., Souvaine, D. L., Toussaint, G. & Winslow, A., Feb 1 2013, In : Computational Geometry: Theory and Applications. 46, 2, p. 148-153 6 p.

    Research output: Contribution to journalArticle

    Polyhedron
    Set of points
    Triangular pyramid
    Randomized Algorithms
    Point Sets

    Guarding simple polygons with semi-open edge guards

    Mukhopadhyay, A., Drouillard, C. & Toussaint, G., Jan 1 2013, p. 417-422. 6 p.

    Research output: Contribution to conferencePaper

    Stars

    Measuring musical rhythm similarity: Statistical features versus transformation methods

    Beltran, J. F., Liu, X., Mohanchandra, N. & Toussaint, G., May 27 2013, ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods. p. 595-598 4 p.

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

    Subsymmetries predict auditory and visual pattern complexity

    Toussaint, G. & Beltran, J. F., Dec 6 2013, In : Perception. 42, 10, p. 1095-1100 6 p.

    Research output: Contribution to journalArticle

    Auditory Perception
    2012

    Proximity-graph instance-based learning, support vector machines, and high dimensionality: An empirical comparison

    Toussaint, G. & Berzan, C., Aug 17 2012, Machine Learning and Data Mining in Pattern Recognition - 8th International Conference, MLDM 2012, Proceedings. p. 222-236 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7376 LNAI).

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

    Proximity Graphs
    Instance-based Learning
    Learning algorithms
    Pattern recognition
    Dimensionality
    2011

    Computing signed permutations of polygons

    Aloupis, G., Bose, P., Demaine, E. D., Langerman, S., Meijer, H., Overmars, M. & Toussaint, G., Feb 1 2011, In : International Journal of Computational Geometry and Applications. 21, 1, p. 87-100 14 p.

    Research output: Contribution to journalArticle

    Signed Permutations
    Polygon
    Stars
    Mirrors
    Computing

    Edge-guarding orthogonal polyhedra

    Benbernou, N. M., Demaine, E. D., Demaine, M. L., Kurdia, A., O'Rourke, J., Toussaint, G., Urrutia, J. & Viglietta, G., Dec 1 2011.

    Research output: Contribution to conferencePaper

    Polyhedron
    Closed
    Genus
    Upper bound
    Necessary

    Minimum many-to-many matchings for computing the distance between two sequences

    Mohamad, M., Rappaport, D. & Toussaint, G., Dec 1 2011.

    Research output: Contribution to conferencePaper

    Many to many
    Continuous Optimization
    Computing
    Chord or secant line
    Music

    Open guard edges and edge guards in simple polygons

    Tóth, C. D., Toussaint, G. & Winslow, A., Dec 1 2011, p. 54-64. 11 p.

    Research output: Contribution to conferencePaper

    Simple Polygon
    Random access storage
    Polygon
    Art Gallery Problem
    n-gon
    Marble
    Geometric Structure
    Pavements
    Geometric Design
    Ceiling
    2010

    Bounded-degree polyhedronization of point sets

    Barequet, G., Benbernou, N., Charlton, D., Demaine, E. D., Demaine, M. L., Ishaque, M., Lubiw, A., Schulz, A., Souvaine, D. L., Toussaint, G. & Winslow, A., Dec 1 2010, p. 99-102. 4 p.

    Research output: Contribution to conferencePaper

    Polyhedron
    Set of points
    Triangular pyramid
    Decomposable
    Point Sets

    Computational geometric aspects of rhythm, melody, and voice-leading

    Toussaint, G., Jan 1 2010, In : Computational Geometry: Theory and Applications. 43, 1, p. 2-22 21 p.

    Research output: Contribution to journalArticle

    Music
    Computer music
    Computational geometry
    Computational Geometry
    Computer science

    Unravelling Roman mosaic meander patterns: A simple algorithm for their generation

    Liu, Y. & Toussaint, G., Mar 1 2010, In : Journal of Mathematics and the Arts. 4, 1, p. 1-11 11 p.

    Research output: Contribution to journalArticle

    Pavements
    Closed curve
    India
    Design
    Art
    2009

    Interlocking and euclidean rhythms

    Gómez-Martín, F., Taslakian, P. & Toussaint, G., Jan 1 2009, In : Journal of Mathematics and Music. 3, 1, p. 15-30 16 p.

    Research output: Contribution to journalArticle

    Euclidean
    Tiling
    Decomposition
    Complementation
    Alternation

    Structural properties of euclidean rhythms

    Gómez-Martín, F., Taslakian, P. & Toussaint, G., Jan 1 2009, In : Journal of Mathematics and Music. 3, 1, p. 1-14 14 p.

    Research output: Contribution to journalArticle

    Structural Properties
    Structural properties
    Euclidean
    Decomposition
    Bezout's Theorem

    The continuous hexachordal theorem

    Ballinger, B., Benbernou, N., Gomez, F., O'Rourke, J. & Toussaint, G., Jul 13 2009, Mathematics and Computation in Music: Second International Conference, MCM 2009, John Clough Memorial Conference, Proceedings. p. 11-21 11 p. (Communications in Computer and Information Science; vol. 38).

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

    Mathematical models
    Complement
    Chord or secant line
    Theorem
    Beat

    The distance geometry of music

    Demaine, E. D., Gomez-Martin, F., Meijer, H., Rappaport, D., Taslakian, P., Toussaint, G., Winograd, T. & Wood, D. R., Jul 1 2009, In : Computational Geometry: Theory and Applications. 42, 5, p. 429-454 26 p.

    Research output: Contribution to journalArticle

    Distance Geometry
    Music
    Euclidean algorithm
    Euclidean
    Geometry
    2008

    Analysis of musical rhythm complexity measures in a cultural context

    Thul, E. & Toussaint, G., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Vol. 273. p. 113-116 4 p. 1370258

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

    A pumping lemma for homometric rhythms

    O'Rourke, J., Taslakian, P. & Toussaint, G., Dec 1 2008, p. 99-102. 4 p.

    Research output: Contribution to conferencePaper

    Multiset
    Threefolds
    Chord or secant line
    Histogram
    Lemma

    Deflating the pentagon

    Demaine, E. D., Demaine, M. L., Fevens, T., Mesa, A., Soss, M., Souvaine, D. L., Taslakian, P. & Toussaint, G., Dec 1 2008, Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Revised Selected Papers. p. 56-67 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4535 LNCS).

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

    Deflation
    Pentagon
    Flip
    Hexagon

    Edge-unfolding nested polyhedral bands

    Aloupis, G., Demaine, E. D., Langerman, S., Morin, P., O'Rourke, J., Streinu, I. & Toussaint, G., Jan 1 2008, In : Computational Geometry: Theory and Applications. 39, 1, p. 30-42 13 p.

    Research output: Contribution to journalArticle

    Unfolding
    Intersection
    Polyhedron
    Convex polyhedron
    Convex polygon

    Evenness preserving operations on musical rhythms

    Gomez-Martin, F., Taslakian, P. & Toussaint, G., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Vol. 273. p. 121-123 3 p. 1370275

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

    On polyhedra induced by point sets in space

    Agarwal, P. K., Hurtado, F., Toussaint, G. & Trias, J., Jan 1 2008, In : Discrete Applied Mathematics. 156, 1, p. 42-54 13 p.

    Research output: Contribution to journalArticle

    Hamiltonians
    Polyhedron
    Point Sets
    Short circuit currents
    Stars

    On the relation between rhythm complexity measures and human rhythmic performance

    Thul, E. & Toussaint, G., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Vol. 273. p. 199-204 6 p. 1370289

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

    Rhythm complexity measures: A comparison of mathematical models of human perception and performance

    Thul, E. & Toussaint, G., Dec 1 2008, ISMIR 2008 - 9th International Conference on Music Information Retrieval. p. 663-668 6 p.

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

    Mathematical models
    Rhythm
    Mathematical Model
    Syncopation
    Correlation Coefficient
    2007

    An experimental comparison of formal measures of rhythmic syncopation

    Gómez, F., Thul, E. & Toussaint, G., Jan 1 2007, p. 101-104. 4 p.

    Research output: Contribution to conferencePaper

    Information retrieval
    Syncopation
    Music
    Scaffold
    Computational Biology
    Assignment Problem
    Restriction
    Computing

    Efficient many-To-many point matching in one dimension

    Colannino, J., Damian, M., Hurtado, F., Langerman, S., Meijer, H., Ramaswami, S., Souvaine, D. & Toussaint, G., Jun 1 2007, In : Graphs and Combinatorics. 23, SUPPL. 1, p. 169-178 10 p.

    Research output: Contribution to journalArticle

    Many to many
    One Dimension
    Costs
    Matching Problem
    Set of points