No photo of Godfried Toussaint

Godfried Toussaint

Professor of Computer Science and Program Head of Computer Science

    1969 …2019

    Research output per year

    If you made any changes in Pure these will be visible here soon.

    Research Output

    Filter
    Article
    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

    2017

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

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

    Research output: Contribution to journalArticle

    2015

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

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

    Research output: Contribution to journalArticle

    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

    Measuring musical rhythm similarity: Statistical features versus transformation methods

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

    Research output: Contribution to journalArticle

    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

    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. T. & Winslow, A., Feb 1 2013, In : Computational Geometry: Theory and Applications. 46, 2, p. 148-153 6 p.

    Research output: Contribution to journalArticle

    Subsymmetries predict auditory and visual pattern complexity

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

    Research output: Contribution to journalArticle

    2011

    Computing signed permutations of polygons

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

    Research output: Contribution to journalArticle

    2010

    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

    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

    2009

    Interlocking and euclidean rhythms

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

    Research output: Contribution to journalArticle

    Structural properties of euclidean rhythms

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

    Research output: Contribution to journalArticle

    The distance geometry of music

    Demaine, E. D., Gomez-Martin, F., Meijer, H., Rappaport, D., Taslakian, P., Toussaint, G. T., 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

    2008

    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

    On polyhedra induced by point sets in space

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

    Research output: Contribution to journalArticle

    2007

    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

    Perception of meter similarity in flamenco music

    Absar, R., Gómez, F., Guastavino, C., Marandola, F. & Toussaint, G., Sep 1 2007, In : Canadian Acoustics - Acoustique Canadienne. 35, 3, p. 46-47 2 p.

    Research output: Contribution to journalArticle

    Psychology-based rhythmic transformations

    Gómez, F., Khoury, I. & Toussaint, G., Sep 1 2007, In : Canadian Acoustics - Acoustique Canadienne. 35, 3, p. 48-49 2 p.

    Research output: Contribution to journalArticle

    Sand drawings and gaussian graphs

    Demaine, E. D., Demaine, M. L., Taslakian, P. & Toussaint, G. T., Jan 1 2007, In : Journal of Mathematics and the Arts. 1, 2, p. 125-132 8 p.

    Research output: Contribution to journalArticle

    2006

    Algorithms for computing geometric measures of melodic similarity

    Aloupis, G., Fevens, T., Langerman, S., Matsui, T., Mesa, A., Nuñez, Y., Rappaport, D. & Toussaint, G., Sep 1 2006, In : Computer Music Journal. 30, 3, p. 67-76 10 p.

    Research output: Contribution to journalArticle

    An O(n log n)-time algorithm for the restriction scaffold assignment problem

    Colannino, J., Damian, M., Hurtado, F., Iacono, J., Meijer, H., Ramaswami, S. & Toussaint, G., May 1 2006, In : Journal of Computational Biology. 13, 4, p. 979-989 11 p.

    Research output: Contribution to journalArticle

    2005

    An algorithm for computing the restriction scaffold assignment problem in computational biology

    Colannino, J. & Toussaint, G., Aug 31 2005, In : Information Processing Letters. 95, 4, p. 466-471 6 p.

    Research output: Contribution to journalArticle

    Computing shortest paths for transportation of hazardous materials in continuous spaces

    Díaz-Báñez, J. M., Gómez, F. & Toussaint, G. T., Oct 1 2005, In : Journal of Food Engineering. 70, 3, p. 293-298 6 p.

    Research output: Contribution to journalArticle

    Output-sensitive algorithms for computing nearest-neighbour decision boundaries

    Bremner, D., Demaine, E., Erickson, J., Iacono, J., Langerman, S., Morin, P. & Toussaint, G., Apr 2005, In : Discrete and Computational Geometry. 33, 4, p. 593-604 12 p.

    Research output: Contribution to journalArticle

    The Erdös-Nagy theorem and its ramifications

    Toussaint, G., Jun 1 2005, In : Computational Geometry: Theory and Applications. 31, 3, p. 219-236 18 p.

    Research output: Contribution to journalArticle

    2004

    Constructing convex 3-polytopes from two triangulations of a polygon

    Marlin, B. & Toussaint, G., May 1 2004, In : Computational Geometry: Theory and Applications. 28, 1, p. 41-47 7 p.

    Research output: Contribution to journalArticle

    More classes of stuck unknotted hexagons

    Aloupis, G., Ewald, G. & Toussaint, G., Jan 1 2004, In : Beitrage zur Algebra und Geometrie. 45, 2, p. 429-434 6 p.

    Research output: Contribution to journalArticle

    2003

    Algorithms for bivariate medians and a Fermat-Torricelli problem for lines

    Aloupis, G., Langerman, S., Soss, M. & Toussaint, G., Aug 1 2003, In : Computational Geometry: Theory and Applications. 26, 1, p. 69-79 11 p.

    Research output: Contribution to journalArticle

    On the role of kinesthetic thinking in computational geometry

    SellarÈs, J. A. & Toussaint, G., Jan 1 2003, In : International Journal of Mathematical Education in Science and Technology. 34, 2, p. 219-237 19 p.

    Research output: Contribution to journalArticle

    Output-sensitive algorithms for computing nearest-neighbour decision boundaries

    Bremner, D., Demaine, E., Erickson, J., Iacono, J., Langerman, S., Morin, P. & Toussaint, G., Dec 1 2003, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2748, p. 451-461 11 p.

    Research output: Contribution to journalArticle

    2002

    A note on reconfiguring tree linkages: Trees can lock

    Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Robbins, S., Streinu, I., Toussaint, G. & Whitesides, S., Mar 15 2002, In : Discrete Applied Mathematics. 117, 1-3, p. 293-297 5 p.

    Research output: Contribution to journalArticle

    Aperture-Angle Optimization Problems in Three Dimensions

    Omaña-Pulido, E. & Toussaint, G. T., Dec 1 2002, In : Journal of Mathematical Modelling and Algorithms. 1, 4, p. 301-329 29 p.

    Research output: Contribution to journalArticle

    Experimental results on quadrangulations of sets of fixed points

    Bose, P., Ramaswami, S., Toussaint, G. & Turki, A., Jul 1 2002, In : Computer Aided Geometric Design. 19, 7, p. 533-552 20 p.

    Research output: Contribution to journalArticle

    Finding Specified Sections of Arrangements: 2D Results

    Bose, P., Hurtado, F., Meijer, H., Ramaswami, S., Rappaport, D., Sacristán, V., Shermer, T. & Toussaint, G., Dec 1 2002, In : Journal of Mathematical Modelling and Algorithms. 1, 1, p. 3-16 14 p.

    Research output: Contribution to journalArticle

    Flipturning polygons

    Aichholzer, O., Cortés, C., Demaine, E. D., Dujmović, V., Erickson, J., Meijer, H., Overmars, M., Palop, B., Ramaswami, S. & Toussaint, G. T., Sep 2002, In : Discrete and Computational Geometry. 28, 2, p. 231-253 23 p.

    Research output: Contribution to journalArticle

    Implicit Convex Polygons

    Gómez, F., Hurtado, F., Ramaswami, S., Sacristán, V. & Toussaint, G., Dec 1 2002, In : Journal of Mathematical Modelling and Algorithms. 1, 1, p. 57-85 29 p.

    Research output: Contribution to journalArticle

    Lower bounds for computing statistical depth

    Aloupis, G., Cortés, C., Gómez, F., Soss, M. & Toussaint, G., Aug 28 2002, In : Computational Statistics and Data Analysis. 40, 2, p. 223-229 7 p.

    Research output: Contribution to journalArticle

    On computing general position views of data in three dimensions

    Gómez, F., Ramaswami, S. & Toussaint, G., Dec 2002, In : Journal of Visual Communication and Image Representation. 13, 4, p. 401-424 24 p.

    Research output: Contribution to journalArticle

    Some aperture-angle optimization problems

    Bose, P., Hurtado-Diaz, F., Omaña-Pulido, E., Snoeyink, J. & Toussaint, G. T., Jan 1 2002, In : Algorithmica (New York). 33, 4, p. 411-435 25 p.

    Research output: Contribution to journalArticle

    2001

    A new class of stuck unknots in Pol6

    Toussaint, G., Dec 1 2001, In : Beitrage zur Algebra und Geometrie. 42, 2, p. 301-306 6 p.

    Research output: Contribution to journalArticle

    Convexifying polygons with simple projections

    Calvo, J. A., Krizanc, D., Morin, P., Soss, M. & Toussaint, G., Oct 31 2001, In : Information Processing Letters. 80, 2, p. 81-86 6 p.

    Research output: Contribution to journalArticle

    Every set of disjoint line segments admits a binary tree

    Bose, P., Houle, M. E. & Toussaint, G. T., Oct 2001, In : Discrete and Computational Geometry. 26, 3, p. 387-410 24 p.

    Research output: Contribution to journalArticle

    Locked and unlocked polygonal chains in three dimensions

    Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G. & Whitesides, S., Oct 2001, In : Discrete and Computational Geometry. 26, 3, p. 269-281 13 p.

    Research output: Contribution to journalArticle

    Nice perspective projections

    Gómez, F., Hurtado, F., Sellarès, J. A. & Toussaint, G., Dec 2001, In : Journal of Visual Communication and Image Representation. 12, 4, p. 387-400 14 p.

    Research output: Contribution to journalArticle

    Reconfiguring convex polygons

    Aichholzer, O., Demaine, E. D., Erickson, J., Hurtado, F., Overmars, M., Soss, M. & Toussaint, G. T., Oct 1 2001, In : Computational Geometry: Theory and Applications. 20, 1-2, p. 85-95 11 p.

    Research output: Contribution to journalArticle

    Simple polygons with an infinite sequence of deflations

    Fevens, T., Hernandez, A., Mesa, A., Morin, P., Soss, M. & Toussaint, G., Dec 1 2001, In : Beitrage zur Algebra und Geometrie. 42, 2, p. 307-311 5 p.

    Research output: Contribution to journalArticle