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

    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

    Outer Approximation
    Intersection
    Polygon
    Half-plane
    Set of points
    2017

    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
    2015

    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)

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

    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
    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
    Marble
    Geometric Structure
    Pavements
    Geometric Design
    Ceiling
    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

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

    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

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

    Many to many
    One Dimension
    Costs
    Matching Problem
    Set of points

    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

    music
    ratings
    matrices
    scaling
    acoustics

    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

    psychology
    rhythm
    pulses
    Gestalt theory
    group theory

    Sand drawings and gaussian graphs

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

    Research output: Contribution to journalArticle

    Sand
    Graph in graph theory
    Traveling salesman problem
    Graph theory
    Computer science
    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

    Melody
    Data Base

    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 2006, In : Journal of Computational Biology. 13, 4, p. 979-989 11 p.

    Research output: Contribution to journalArticle

    Scaffold
    Assignment Problem
    Scaffolds
    Restriction
    Costs and Cost Analysis
    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

    Scaffold
    Computational Biology
    Scaffolds (biology)
    Assignment Problem
    Restriction

    Computing shortest paths for transportation of hazardous materials in continuous spaces

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

    Research output: Contribution to journalArticle

    Hazardous Substances
    system optimization
    Research Design
    Costs and Cost Analysis
    methodology
    Proximity Graphs
    Instance-based Learning
    Nearest Neighbor Method
    Geometric Graphs
    Data mining

    Output-sensitive algorithms for computing nearest-neighbour decision boundaries

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

    Research output: Contribution to journalArticle

    Nearest Neighbor
    Computing
    Output
    Decision Rules
    Point Sets

    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

    Ramification
    Flip
    Polygon
    Theorem
    Simple Polygon
    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

    Triangulation
    Polytopes
    Polytope
    Polygon
    Convexity

    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

    Unknot
    Hexagon
    Lower bound
    Motion
    Class

    Space-efficient planar convex hull algorithms

    Brönnimann, H., Iacono, J., Katajainen, J., Morin, P., Morrison, J. & Toussaint, G., Jun 16 2004, In : Theoretical Computer Science. 321, 1, p. 25-40 16 p.

    Research output: Contribution to journalArticle

    Convex Hull
    Efficient Algorithms
    Point Sets
    Computing
    Output
    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

    Fermat
    Line
    Triangle
    Fermat point
    Minimise

    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

    Computational geometry
    Computational Geometry
    mathematics
    Design and Analysis of Algorithms
    Knot Theory
    Instance-based Learning
    Open Problems
    Classifiers
    Decision Rules
    Nearest Neighbor

    Output-sensitive algorithms for computing nearest-neighbour decision boundaries

    Bremner, D., Demaine, E., Erickson, J., Iacono, J., Langerman, S., Morin, P. & Toussaint, G., 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

    Nearest Neighbor
    Computing
    Output
    Decision Rules
    Point Sets
    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

    Equivalence classes
    Linkage
    Configuration
    Equivalence class
    Straight Line

    Aperture-Angle Optimization Problems in Three Dimensions

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

    Research output: Contribution to journalArticle

    Three-dimension
    Optimization Problem
    Angle
    Interior angle
    Convex polyhedron

    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

    Quadrangulation
    Triangulation
    Fixed point
    Experimental Results
    Oils and fats

    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

    Arrangement
    Geometric object
    Configuration
    Target
    Line

    Flipturning polygons

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

    Research output: Contribution to journalArticle

    Simple Polygon
    Polygon
    Convex polygon
    Orthogonal Polygons
    Transform

    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

    Convex polygon
    Facility Location
    Computer graphics
    Linear Constraints
    Search Methods

    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

    Statistical Computing
    Lower bound
    Halfspace Depth
    Sign Test
    Set of points

    On computing general position views of data in three dimensions

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

    Research output: Contribution to journalArticle

    Computational geometry
    Jitter
    Visualization
    Polynomials

    Some aperture-angle optimization problems

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

    Research output: Contribution to journalArticle

    Optimization Problem
    Angle
    Convex polygon
    Apex
    Tangent line
    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

    Unknot
    Hexagon
    Class

    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

    Polygon
    Projection
    Orthogonal Projection
    Motion

    Every set of disjoint line segments admits a binary tree

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

    Research output: Contribution to journalArticle

    Binary trees
    Binary Tree
    Line segment
    Disjoint
    Vertex Degree

    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., Jan 1 2001, In : Discrete and Computational Geometry. 26, 3, p. 269-281 13 p.

    Research output: Contribution to journalArticle

    Three-dimension
    Straightening
    Orthogonal Projection
    Polytope
    Polygon

    Nice perspective projections

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

    Research output: Contribution to journalArticle

    Computational geometry
    Computer graphics
    Computer vision
    Wire