Godfried T. Toussaint

Publication Activity (10 Years)

Years Active: 1970-2018
Publications (10 Years): 1

Top Venues

Int. J. Pattern Recognit. Artif. Intell.

ICPRAM

ICPRAM (Selected Papers)

UEMCON

Publications

Godfried T. Toussaint, Konstantinos Trochidis
On Measuring the Complexity of Musical Rhythm. UEMCON (2018)
Juan Felipe Beltran, Xiaohua Liu, Nishant Mohanchandra, Godfried T. Toussaint
Measuring Musical Rhythm Similarity: Statistical Features Versus Transformation Methods. Int. J. Pattern Recognit. Artif. Intell. 29 (2) (2015)
Seung Man Oh, Godfried T. Toussaint, Erik D. Demaine, Martin L. Demaine
A Dissimilarity Measure for Comparing Origami Crease Patterns. ICPRAM (1) (2015)
Godfried T. Toussaint, Noris S. Onea, Quan-Hoang Vuong
Measuring the complexity of two-dimensional binary patterns - Sub-symmetries versus Papentin complexity. MVA (2015)
Moïri Gamboni, Abhijai Garg, Oleg Grishin, Seung Man Oh, Francis Sowani, Anthony Spalvieri-Kruse, Godfried T. Toussaint, Lingliang Zhang
Speeding up Support Vector Machines - Probabilistic versus Nearest Neighbour Methods for Condensing Training Data. ICPRAM (2014)
Moïri Gamboni, Abhijai Garg, Oleg Grishin, Seung Man Oh, Francis Sowani, Anthony Spalvieri-Kruse, Godfried T. Toussaint, Lingliang Zhang
An Empirical Comparison of Support Vector Machines Versus Nearest Neighbour Methods for Machine Learning Applications. ICPRAM (Selected Papers) (2014)
Godfried T. Toussaint
Measuring Irregularity in Symbolic Spike Trains: Application to Steve Reich's Clapping Music. ICDM (Workshops) (2013)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. Comput. Geom. 46 (2) (2013)
Godfried T. Toussaint, Constantin Berzan
Proximity-Graph Instance-Based Learning, Support Vector Machines, and High Dimensionality: An Empirical Comparison. MLDM (2012)
David Rappaport, Godfried T. Toussaint, Mustafa Mohamad
Minimum Many to Many Matchings for Computing the Distance Between Two Sequences. CCCG (2011)
Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
Open Guard Edges and Edge Guards in Simple Polygons. CCCG (2011)
Giovanni Viglietta, Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anastasia Kurdia, Joseph O'Rourke, Godfried T. Toussaint, Jorge Urrutia
Edge-guarding Orthogonal Polyhedra. CCCG (2011)
Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
Open Guard Edges and Edge Guards in Simple Polygons. EGC (2011)
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
Computing Signed Permutations of Polygons. Int. J. Comput. Geom. Appl. 21 (1) (2011)
Godfried T. Toussaint
Computational geometric aspects of rhythm, melody, and voice-leading. Comput. Geom. 43 (1) (2010)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. CCCG (2010)
Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood
The distance geometry of music. Comput. Geom. 42 (5) (2009)
Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
Edge-unfolding nested polyhedral bands. Comput. Geom. 39 (1) (2008)
Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint
Cauchy's Arm Lemma on a Growing Sphere CoRR (2008)
Francisco Gomez-Martin, Perouz Taslakian, Godfried T. Toussaint
Evenness preserving operations on musical rhythms. C3S2E (2008)
Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint
A Pumping Lemma for Homometric Rhythms. CCCG (2008)
Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias
On polyhedra induced by point sets in space. Discret. Appl. Math. 156 (1) (2008)
Eric Thul, Godfried T. Toussaint
Rhythm Complexity Measures: A Comparison of Mathematical Models of Human Perception and Performance. ISMIR (2008)
Eric Thul, Godfried T. Toussaint
On the relation between rhythm complexity measures and human rhythmic performance. C3S2E (2008)
Eric Thul, Godfried T. Toussaint
Analysis of musical rhythm complexity measures in a cultural context. C3S2E (2008)
Justin Colannino, Godfried T. Toussaint
Corrigendum to "An algorithm for computing the restriction Scaffold assignment problem in computational biology" [Inform Process Lett 95 (4) (2005) 466-471]. Inf. Process. Lett. 103 (1) (2007)
Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael A. Soss, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
Deflating the Pentagon. KyotoCGGT (2007)
Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood
The Distance Geometry of Music CoRR (2007)
Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint
Vertex Pops and Popturns. CCCG (2007)
Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint
)-Time Algorithm for the Restriction Scaffold Assignment Problem. J. Comput. Biol. 13 (4) (2006)
Erik D. Demaine, Blaise Gassend, Joseph O'Rourke, Godfried T. Toussaint
Polygons Flip Finitely: Flaws and a Fix. CCCG (2006)
Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
Curves in the Sand: Algorithmic Drawing. CCCG (2006)
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint
Algorithms for Computing Geometric Measures of Melodic Similarity. Comput. Music. J. 30 (3) (2006)
Justin Colannino, Godfried T. Toussaint
An algorithm for computing the restriction scaffold assignment problem in computational biology. Inf. Process. Lett. 95 (4) (2005)
Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood
The Distance Geometry of Deep Rhythms and Scales. CCCG (2005)
David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. Discret. Comput. Geom. 33 (4) (2005)
Godfried T. Toussaint
Geometric proximity graphs for improving nearest neighbor methods in instance-based learning and data mining. Int. J. Comput. Geom. Appl. 15 (2) (2005)
Binay K. Bhattacharya, Kaustav Mukherjee, Godfried T. Toussaint
Geometric Decision Rules for Instance-Based Learning Problems. PReMI (2005)
Godfried T. Toussaint
Mathematical Features for Recognizing Preference in Sub-saharan African Traditional Rhythm Timelines. ICAPR (1) (2005)
Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint
An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment CoRR (2005)
Godfried T. Toussaint
The Erdös-Nagy theorem and its ramifications . Comput. Geom. 31 (3) (2005)
Benjamin M. Marlin, Godfried T. Toussaint
Constructing convex 3-polytopes from two triangulations of a polygon. Comput. Geom. 28 (1) (2004)
Godfried T. Toussaint
The Geometry of Musical Rhythm. JCDCG (2004)
Godfried T. Toussaint
A Comparison of Rhythmic Similarity Measures. ISMIR (2004)
Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
Unfolding polyhedral bands. CCCG (2004)
Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint
Space-efficient planar convex hull algorithms. Theor. Comput. Sci. 321 (1) (2004)
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint
Computing the Similarity of two Melodies. CCCG (2003)
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Comput. Geom. 26 (1) (2003)
Ferran Hurtado, Godfried T. Toussaint, Joan Trias
On Polyhedra Induced by Point Sets in Space. CCCG (2003)
David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. WADS (2003)
Godfried T. Toussaint
Geometric Graphs for Improving Nearest Neighbor Decision Rules. ICCSA (3) (2003)
Godfried T. Toussaint
Open Problems in Geometric Methods for Instance-Based Learning. JCDCG (2002)
Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
Finding Specified Sections of Arrangements: 2D Results. J. Math. Model. Algorithms 1 (1) (2002)
Benjamin M. Marlin, Godfried T. Toussaint
Constructing convex 3-polytopes from two triangulations of a polygon. CCCG (2002)
Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint
Some Aperture-Angle Optimization Problems. Algorithmica 33 (4) (2002)
Elsa Omaña-Pulido, Godfried T. Toussaint
Aperture-Angle Optimization Problems in Three Dimensions. J. Math. Model. Algorithms 1 (4) (2002)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
A note on reconfiguring tree linkages: trees can lock. Discret. Appl. Math. 117 (1-3) (2002)
Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint
In-Place Planar Convex Hull Algorithms. LATIN (2002)
Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint
Computing signed permutations of polygons. CCCG (2002)
Greg Aloupis, Erik D. Demaine, Henk Meijer, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint
On flat-state connectivity of chains with fixed acute angles. CCCG (2002)
Greg Aloupis, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark H. Overmars, Michael A. Soss, Ileana Streinu, Godfried T. Toussaint
Flat-State Connectivity of Linkages under Dihedral Motions. ISAAC (2002)
Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
Flipturning Polygons. Discret. Comput. Geom. 28 (2) (2002)
Prosenjit Bose, Suneeta Ramaswami, Godfried T. Toussaint, Alain Turki
Experimental results on quadrangulations of sets of fixed points. Comput. Aided Geom. Des. 19 (7) (2002)
Francisco Gómez, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán, Godfried T. Toussaint
Implicit Convex Polygons. J. Math. Model. Algorithms 1 (1) (2002)
Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
Reconfiguring convex polygons. Comput. Geom. 20 (1-2) (2001)
Jorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint
Convexifying polygons with simple projections. Inf. Process. Lett. 80 (2) (2001)
Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint
Every Set of Disjoint Line Segments Admits a Binary Tree. Discret. Comput. Geom. 26 (3) (2001)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
Locked and Unlocked Polygonal Chains in Three Dimensions. Discret. Comput. Geom. 26 (3) (2001)
Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint
Algorithms for bivariate medians and a fermat-torricelli problem for lines. CCCG (2001)
Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
Reconfiguring Convex Polygons. CCCG (2000)
Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
Flipturning polygons CoRR (2000)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
Locked and Unlocked Polygonal Chains in 3D CoRR (1999)
Binay K. Bhattacharya, Asish Mukhopadhyay, Godfried T. Toussaint
Computing a Shortest Weakly Externally Visible Line Segment for a Simple Polygon. Int. J. Comput. Geom. Appl. 9 (1) (1999)
Godfried T. Toussaint
The Erdös-Nagy theorem and its ramifications. CCCG (1999)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
Locked and Unlocked Polygonal Chains in 3D. SODA (1999)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
On Reconfiguring Tree Linkages: Trees can Lock CoRR (1999)
Prosenjit Bose, Ferran Hurtado, Henk Meijer, Suneeta Ramaswami, David Rappaport, Vera Sacristán, Thomas C. Shermer, Godfried T. Toussaint
Finding specified sections of arrangements: 2d results. CCCG (1998)
Elsa Omaña-Pulido, Godfried T. Toussaint
Aperture-angle optimization problems in 3 dimensions. CCCG (1998)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
Locked and Unlocked Polygonal Chains in 3D CoRR (1998)
Suneeta Ramaswami, Pedro A. Ramos, Godfried T. Toussaint
Converting triangulations to quadrangulations. Comput. Geom. 9 (4) (1998)
Francisco Gómez, Ferran Hurtado, Joan Antoni Sellarès, Godfried T. Toussaint
Perspective projections and removal of degeneracies. CCCG (1998)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
On reconfiguring tree linkages: Trees can lock. CCCG (1998)
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint
Hiding disks in folded polygons. CCCG (1998)
Ferran Hurtado, Vera Sacristán, Godfried T. Toussaint
Constrainted facility location. CCCG (1998)
Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint
Filling polyhedral molds. Comput. Aided Des. 30 (4) (1998)
Prosenjit Bose, Godfried T. Toussaint
Characterizing and efficiently computing quadrangulations of planar point sets. Comput. Aided Geom. Des. 14 (8) (1997)
Francisco Gómez, Suneeta Ramaswami, Godfried T. Toussaint
On Removing Non-degeneracy Assumptions in Computational Geometry. CIAC (1997)
Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
Feasibility of Design in Stereolithography. Algorithmica 19 (1/2) (1997)
Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu
Guarding Polyhedral Terrains. Comput. Geom. 7 (1997)
Prosenjit Bose, David Bremner, Godfried T. Toussaint
All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers. Comput. Geom. 6 (1996)
David Eu, Eric Guévremont, Godfried T. Toussaint
On Envelopes of Arrangements of Lines. J. Algorithms 21 (1) (1996)
David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink
On the Sectional Area of Convex Polytopes. SCG (1996)
Prosenjit Bose, Godfried T. Toussaint
Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. Computer Graphics International (1996)
Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Godfried T. Toussaint
Aperture angle optimization problems. CCCG (1995)
Prosenjit Bose, Godfried T. Toussaint
Geometric and computational aspects of gravity casting. Comput. Aided Des. 27 (6) (1995)
Godfried T. Toussaint
Quadrangulations of Planar Sets. WADS (1995)
Prosenjit Bose, Godfried T. Toussaint
Growing a Tree from Its Branches. J. Algorithms 19 (1) (1995)
Prosenjit Bose, Godfried T. Toussaint
No Quadrangulation is Extremely Odd. ISAAC (1995)
Prosenjit Bose, Francisco Gómez, Pedro A. Ramos, Godfried T. Toussaint
Drawing Nice Projections of Objects in Space. Graph Drawing (1995)
Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint
Every Set of Disjoint Line Segments Admits a Binary Tree. ISAAC (1994)

Godfried T. Toussaint.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Godfried T. Toussaint