


default search action
Godfried T. Toussaint
Person information
- affiliation: McGill University, Montreal, Canada
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2018
- [j123]Siamak Yousefi
, Xiao-Wen Chang, Henk Wymeersch
, Benoît Champagne, Godfried Toussaint:
A novel approach for ellipsoidal outer-approximation of the intersection region of ellipses in the plane. Comput. Optim. Appl. 69(2): 383-402 (2018) - [c78]Godfried T. Toussaint, Konstantinos Trochidis:
On Measuring the Complexity of Musical Rhythm. UEMCON 2018: 753-757 - 2017
- [c77]Lingliang Zhang, Nizar Habash
, Godfried Toussaint:
Robust Dictionary Lookup in Multiple Noisy Orthographies. WANLP@EACL 2017: 119-129 - [i8]Siamak Yousefi, Xiao-Wen Chang, Henk Wymeersch, Benoît Champagne, Godfried Toussaint:
A Novel Approach for Ellipsoidal Outer-Approximation of the Intersection Region of Ellipses in the Plane. CoRR abs/1709.06021 (2017) - 2015
- [j122]Mustafa Mohamad, David Rappaport, Godfried Toussaint:
Minimum Many-to-Many Matchings for Computing the Distance Between Two Sequences. Graphs Comb. 31(5): 1637-1648 (2015) - [j121]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): 1550009:1-1550009:23 (2015) - [c76]Seung Man Oh, Godfried T. Toussaint, Erik D. Demaine, Martin L. Demaine:
A Dissimilarity Measure for Comparing Origami Crease Patterns. ICPRAM (1) 2015: 386-393 - [c75]Godfried T. Toussaint, Noris S. Onea, Quan-Hoang Vuong
:
Measuring the complexity of two-dimensional binary patterns - Sub-symmetries versus Papentin complexity. MVA 2015: 480-483 - 2014
- [c74]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: 110-129 - [c73]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: 364-371 - 2013
- [j120]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): 148-153 (2013) - [c72]Juan Felipe Beltran, Xiaohua Liu, Nishant Mohanchandra, Godfried Toussaint:
Measuring Musical Rhythm Similarity - Statistical Features versus Transformation Methods. ICPRAM 2013: 595-598 - [c71]Godfried T. Toussaint:
Measuring Irregularity in Symbolic Spike Trains: Application to Steve Reich's Clapping Music. ICDM (Workshops) 2013: 78-92 - 2012
- [c70]Godfried T. Toussaint, Constantin Berzan:
Proximity-Graph Instance-Based Learning, Support Vector Machines, and High Dimensionality: An Empirical Comparison. MLDM 2012: 222-236 - 2011
- [j119]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): 87-100 (2011) - [c69]David Rappaport, Godfried T. Toussaint, Mustafa Mohamad:
Minimum Many to Many Matchings for Computing the Distance Between Two Sequences. CCCG 2011 - [c68]Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow:
Open Guard Edges and Edge Guards in Simple Polygons. CCCG 2011 - [c67]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 - [c66]Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow:
Open Guard Edges and Edge Guards in Simple Polygons. EGC 2011: 54-64 - 2010
- [j118]Godfried T. Toussaint:
Computational geometric aspects of rhythm, melody, and voice-leading. Comput. Geom. 43(1): 2-22 (2010) - [c65]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: 99-102
2000 – 2009
- 2009
- [j117]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): 429-454 (2009) - [r2]Imad Khoury, Godfried Toussaint, Antonio Ciampi, Isadora Antoniano:
Proximity-Graph-Based Tools for DNA Clustering. Encyclopedia of Data Warehousing and Mining 2009: 1623-1631 - 2008
- [j116]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): 30-42 (2008) - [j115]Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias:
On polyhedra induced by point sets in space. Discret. Appl. Math. 156(1): 42-54 (2008) - [c64]Eric Thul, Godfried T. Toussaint:
Analysis of musical rhythm complexity measures in a cultural context. C3S2E 2008: 1-9 - [c63]Francisco Gomez-Martin, Perouz Taslakian, Godfried T. Toussaint:
Evenness preserving operations on musical rhythms. C3S2E 2008: 121-123 - [c62]Eric Thul, Godfried T. Toussaint:
On the relation between rhythm complexity measures and human rhythmic performance. C3S2E 2008: 199-204 - [c61]Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint:
A Pumping Lemma for Homometric Rhythms. CCCG 2008 - [c60]Eric Thul, Godfried T. Toussaint:
Rhythm Complexity Measures: A Comparison of Mathematical Models of Human Perception and Performance. ISMIR 2008: 663-668 - [i7]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 abs/0804.0986 (2008) - 2007
- [j114]Justin Colannino, Mirela Damian, Ferran Hurtado, Stefan Langerman
, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Godfried Toussaint:
Efficient Many-To-Many Point Matching in One Dimension. Graphs Comb. 23(Supplement-1): 169-178 (2007) - [j113]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): 44 (2007) - [c59]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: 137-140 - [c58]Francisco Gómez, Eric Thul, Godfried Toussaint:
An Experimental Comparison of Formal Measures of rhythmic Syncopation. ICMC 2007 - [c57]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: 56-67 - [i6]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 abs/0705.4085 (2007) - 2006
- [j112]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): 67-76 (2006) - [j111]Justin Colannino, Mirela Damian, Ferran Hurtado, John Iacono, Henk Meijer, Suneeta Ramaswami, Godfried T. Toussaint:
An O(n log n)-Time Algorithm for the Restriction Scaffold Assignment Problem. J. Comput. Biol. 13(4): 979-989 (2006) - [c56]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 - [c55]Erik D. Demaine, Blaise Gassend, Joseph O'Rourke, Godfried T. Toussaint:
Polygons Flip Finitely: Flaws and a Fix. CCCG 2006 - 2005
- [j110]Godfried T. Toussaint:
The Erdös-Nagy theorem and its ramifications . Comput. Geom. 31(3): 219-236 (2005) - [j109]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): 593-604 (2005) - [j108]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): 101-150 (2005) - [j107]Justin Colannino, Godfried T. Toussaint:
An algorithm for computing the restriction scaffold assignment problem in computational biology. Inf. Process. Lett. 95(4): 466-471 (2005) - [c54]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: 163-166 - [c53]Godfried T. Toussaint:
Mathematical Features for Recognizing Preference in Sub-saharan African Traditional Rhythm Timelines. ICAPR (1) 2005: 18-27 - [c52]Binay K. Bhattacharya, Kaustav Mukherjee, Godfried T. Toussaint:
Geometric Decision Rules for Instance-Based Learning Problems. PReMI 2005: 60-69 - [i5]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 abs/cs/0507013 (2005) - 2004
- [j106]Benjamin M. Marlin
, Godfried T. Toussaint:
Constructing convex 3-polytopes from two triangulations of a polygon. Comput. Geom. 28(1): 41-47 (2004) - [j105]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): 25-40 (2004) - [c51]Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint:
Unfolding polyhedral bands. CCCG 2004: 60-63 - [c50]Godfried T. Toussaint:
A Comparison of Rhythmic Similarity Measures. ISMIR 2004 - [c49]Godfried T. Toussaint:
The Geometry of Musical Rhythm. JCDCG 2004: 198-212 - [r1]Joseph O'Rourke, Godfried T. Toussaint:
Pattern recognition. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 1135-1162 - 2003
- [j104]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): 69-79 (2003) - [j103]Godfried Toussaint:
Simple Proofs of a Geometric Property of Four-Bar Linkages. Am. Math. Mon. 110(6): 482-494 (2003) - [c48]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: 81-84 - [c47]Ferran Hurtado, Godfried T. Toussaint, Joan Trias:
On Polyhedra Induced by Point Sets in Space. CCCG 2003: 107-110 - [c46]Godfried T. Toussaint:
Geometric Graphs for Improving Nearest Neighbor Decision Rules. ICCSA (3) 2003: 762-765 - [c45]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: 451-461 - 2002
- [j102]Prosenjit Bose
, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint:
Some Aperture-Angle Optimization Problems. Algorithmica 33(4): 411-435 (2002) - [j101]Prosenjit Bose
, Suneeta Ramaswami, Godfried T. Toussaint, Alain Turki:
Experimental results on quadrangulations of sets of fixed points. Comput. Aided Geom. Des. 19(7): 533-552 (2002) - [j100]Therese 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): 293-297 (2002) - [j99]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): 231-253 (2002) - [j98]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): 3-16 (2002) - [j97]Francisco Gómez, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán
, Godfried T. Toussaint:
Implicit Convex Polygons. J. Math. Model. Algorithms 1(1): 57-85 (2002) - [j96]Elsa Omaña-Pulido, Godfried T. Toussaint:
Aperture-Angle Optimization Problems in Three Dimensions. J. Math. Model. Algorithms 1(4): 301-329 (2002) - [j95]Francisco Gómez, Suneeta Ramaswami, Godfried Toussaint:
On Computing General Position Views of Data in Three Dimensions. J. Vis. Commun. Image Represent. 13(4): 401-424 (2002) - [c44]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: 27-30 - [c43]Benjamin M. Marlin, Godfried T. Toussaint:
Constructing convex 3-polytopes from two triangulations of a polygon. CCCG 2002: 36-39 - [c42]Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint:
Computing signed permutations of polygons. CCCG 2002: 68-71 - [c41]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: 369-380 - [c40]Godfried T. Toussaint:
Open Problems in Geometric Methods for Instance-Based Learning. JCDCG 2002: 273-283 - [c39]Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin
, Jason Morrison
, Godfried T. Toussaint:
In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507 - 2001
- [j94]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): 85-95 (2001) - [j93]Therese 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): 269-281 (2001) - [j92]Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint:
Every Set of Disjoint Line Segments Admits a Binary Tree. Discret. Comput. Geom. 26(3): 387-410 (2001) - [j91]Jorge Alberto Calvo, Danny Krizanc, Pat Morin
, Michael A. Soss, Godfried T. Toussaint:
Convexifying polygons with simple projections. Inf. Process. Lett. 80(2): 81-86 (2001) - [j90]Francisco Gómez, Ferran Hurtado, Joan Antoni Sellarès
, Godfried Toussaint:
Nice Perspective Projections. J. Vis. Commun. Image Represent. 12(4): 387-400 (2001) - [c38]Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint:
Algorithms for bivariate medians and a fermat-torricelli problem for lines. CCCG 2001: 21-24 - 2000
- [c37]Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint:
Reconfiguring Convex Polygons. CCCG 2000 - [i4]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 cs.CG/0008010 (2000)
1990 – 1999
- 1999
- [j89]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): 81-96 (1999) - [j88]Prosenjit Bose
, Francisco Gómez, Pedro Ramos
, Godfried Toussaint:
Drawing Nice Projections of Objects in Space. J. Vis. Commun. Image Represent. 10(2): 155-172 (1999) - [c36]Godfried T. Toussaint:
The Erdös-Nagy theorem and its ramifications. CCCG 1999 - [c35]Therese 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: 866-867 - [i3]Therese 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 cs.CG/9910009 (1999) - [i2]Therese 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 cs.CG/9910024 (1999) - 1998
- [j87]Prosenjit Bose
, Marc J. van Kreveld, Godfried T. Toussaint:
Filling polyhedral molds. Comput. Aided Des. 30(4): 245-254 (1998) - [j86]Suneeta Ramaswami, Pedro A. Ramos, Godfried T. Toussaint:
Converting triangulations to quadrangulations. Comput. Geom. 9(4): 257-276 (1998) - [c34]Therese 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 - [c33]Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint:
Hiding disks in folded polygons. CCCG 1998 - [c32]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 - [c31]Francisco Gómez, Ferran Hurtado, Joan Antoni Sellarès, Godfried T. Toussaint:
Perspective projections and removal of degeneracies. CCCG 1998 - [c30]Ferran Hurtado, Vera Sacristán, Godfried T. Toussaint:
Constrainted facility location. CCCG 1998 - [c29]Elsa Omaña-Pulido, Godfried T. Toussaint:
Aperture-angle optimization problems in 3 dimensions. CCCG 1998 - [i1]Therese 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 cs.CG/9811019 (1998) - 1997
- [j85]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): 61-83 (1997) - [j84]Prosenjit Bose, Godfried T. Toussaint:
Characterizing and efficiently computing quadrangulations of planar point sets. Comput. Aided Geom. Des. 14(8): 763-785 (1997) - [j83]Prosenjit Bose
, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu:
Guarding Polyhedral Terrains. Comput. Geom. 7: 173-185 (1997) - [c28]Francisco Gómez, Suneeta Ramaswami, Godfried T. Toussaint:
On Removing Non-degeneracy Assumptions in Computational Geometry. CIAC 1997: 86-99 - 1996
- [j82]Prosenjit Bose
, David Bremner, Godfried T. Toussaint:
All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers. Comput. Geom. 6: 291-302 (1996) - [j81]David Eu, Eric Guévremont, Godfried T. Toussaint:
On Envelopes of Arrangements of Lines. J. Algorithms 21(1): 111-148 (1996) - [c27]Prosenjit Bose, Godfried T. Toussaint:
Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application. Computer Graphics International 1996: 102-110 - [c26]David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink:
On the Sectional Area of Convex Polytopes. SCG 1996: C-11-C-12 - 1995
- [j80]Prosenjit Bose
, Godfried T. Toussaint:
Geometric and computational aspects of gravity casting. Comput. Aided Des. 27(6): 455-464 (1995) - [j79]Prosenjit Bose
, Godfried T. Toussaint:
Growing a Tree from Its Branches. J. Algorithms 19(1): 86-103 (1995) - [c25]Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Godfried T. Toussaint:
Aperture angle optimization problems. CCCG 1995: 73-78 - [c24]Prosenjit Bose, Francisco Gómez, Pedro A. Ramos, Godfried T. Toussaint:
Drawing Nice Projections of Objects in Space. GD 1995: 52-63 - [c23]Prosenjit Bose, Godfried T. Toussaint:
No Quadrangulation is Extremely Odd. ISAAC 1995: 372-381 - [c22]Godfried T. Toussaint:
Quadrangulations of Planar Sets. WADS 1995: 218-227 - 1994
- [j78]Prosenjit Bose
, Godfried T. Toussaint:
Geometric and computational aspects of manufacturing processes. Comput. Graph. 18(4): 487-497 (1994) - [j77]Jean-Marc Robert, Godfried T. Toussaint:
Linear Approximation of Simple Objects. Comput. Geom. 4: 27-52 (1994) - [j76]David Eu, Godfried T. Toussaint:
On Approximating Polygonal Curves in Two and Three Dimensions. CVGIP Graph. Model. Image Process. 56(3): 231-246 (1994) - [j75]Chuzo Iwamoto, Godfried T. Toussaint:
Finding Hamiltonian Circuits in Arrangements of Jordan Curves is NP-Complete. Inf. Process. Lett. 52(4): 183-189 (1994) - [j74]Godfried T. Toussaint:
A counterexample to Tomek's consistency theorem for a condensed nearest neighbor decision rule. Pattern Recognit. Lett. 15(8): 797-801 (1994) - [c21]Chuzo Iwamoto, Godfried T. Toussaint:
Finding Hamiltonian Circuits in Arrangements of Jordan Curves is NP-complete. CCCG 1994: 93-98 - [c20]Prosenjit Bose, David Bremner, Godfried T. Toussaint:
All Convex Polyhedra can be Clamped with Parallel Jaw Grippers. CCCG 1994: 344-349 - [c19]Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint:
Every Set of Disjoint Line Segments Admits a Binary Tree. ISAAC 1994: 20-28 - 1993
- [j73]Luc Devroye, Godfried T. Toussaint:
Convex Hulls for Random Lines. J. Algorithms 14(3): 381-394 (1993) - [j72]Hossam A. ElGindy, Hazel Everett, Godfried T. Toussaint:
Slicing an ear using prune-and-search. Pattern Recognit. Lett. 14(9): 719-722 (1993) - [c18]Godfried T. Toussaint, Clark Verbrugge, Cao An Wang, Binhai Zhu:
Tetrahedralization of Simple and Non-Simple Polyhedra. CCCG 1993: 24-29 - [c17]Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu:
Feasability of Design in Stereolithography. FSTTCS 1993: 228-237 - [c16]Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint:
Filling Polyhedral Molds. WADS 1993: 210-221 - 1992
- [j71]Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Godfried T. Toussaint, Ivan Stojmenovic, Jorge Urrutia:
Computing shortest transversals of sets. Int. J. Comput. Geom. Appl. 2(4): 417-442 (1992) - [j70]Jerzy W. Jaromczyk, Godfried T. Toussaint:
Relative neighborhood graphs and their relatives. Proc. IEEE 80(9): 1502-1517 (1992) - [c15]Jean-Marc Robert, Godfried T. Toussaint:
Linear Approximation of Simple Objects. STACS 1992: 233-244 - 1991
- [j69]Binay Bhattacharya, Godfried Toussaint:
Computing shortest transversals. Computing 46(2): 93-119 (1991) - [j68]Godfried T. Toussaint:
A counter-example to a convex hull algorithm for polygons. Pattern Recognit. 24(2): 183-184 (1991) - [j67]Binay K. Bhattacharya, Hazel Everett, Godfried T. Toussaint:
A counterexample to a dynamic algorithm for convex hulls of line arrangements. Pattern Recognit. Lett. 12(3): 145-147 (1991) - [j66]Godfried T. Toussaint:
Efficient triangulation of simple polygons. Vis. Comput. 7(5&6): 280-295 (1991) - [c14]Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia:
Computing Shortest Transversals of Sets (Extended Abstract). SCG 1991: 71-80 - [c13]Binay K. Bhattacharya, Godfried T. Toussaint:
Computing Shortest Transversals. ICALP 1991: 649-660 - [c12]Jurek Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia:
The Aquarium Keeper's Problem. SODA 1991: 459-464 - [c11]Binay K. Bhattacharya, Asish Mukhopadhyay, Godfried T. Toussaint:
A Linear Time Algorithm for Computing the Shortest Line Segment from Which a Polygon is Weakly Externally Visible. WADS 1991: 412-424 - 1990
- [j65]David Samuel, Godfried T. Toussaint:
Computing the external geodesic diameter of a simple polygon. Computing 44(1): 1-19 (1990) - [j64]David Rappaport, Hiroshi Imai, Godfried T. Toussaint:
Computing Simple Circuits form a Set of Line Segments. Discret. Comput. Geom. 5: 289-304 (1990) - [j63]Xianshu Kong, Hazel Everett, Godfried T. Toussaint:
The Graham scan triangulates simple polygons. Pattern Recognit. Lett. 11(11): 713-716 (1990)
1980 – 1989
- 1989
- [j62]Godfried T. Toussaint:
On Seperating Two Simple Polygons by a Single Translation. Discret. Comput. Geom. 4: 265-278 (1989) - [j61]Hossam A. ElGindy, Godfried T. Toussaint:
On geodesic properties of polygons relevant to linear time triangulation. Vis. Comput. 5(1&2): 68-74 (1989) - [c10]Binay K. Bhattacharya, David G. Kirkpatrick, Godfried T. Toussaint:
Determining Sector Visibility of a Polygon. SCG 1989: 247-253 - 1988
- [j60]William J. Lenhart, Richard Pollack, Jörg-Rüdiger Sack
, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap:
Computing the Link Center of a Simple Polygon. Discret. Comput. Geom. 3: 281-293 (1988) - [j59]Michael E. Houle, Godfried T. Toussaint:
Computing the Width of a Set. IEEE Trans. Pattern Anal. Mach. Intell. 10(5): 761-765 (1988) - [j58]Binay K. Bhattacharya, Godfried T. Toussaint:
Fast algorithms for computing the diameter of a finite planar set. Vis. Comput. 3(6): 379-388 (1988) - 1987
- [j57]Godfried T. Toussaint:
Bayes classification rule for the general discrete case. Pattern Recognit. 20(4): 411 (1987) - [j56]Jörg-Rüdiger Sack, Godfried T. Toussaint:
Separability of pairs of polygons through single translations. Robotica 5(1): 55-63 (1987) - [c9]William J. Lenhart, Richard Pollack, Jörg-Rüdiger Sack, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap:
Computing the Link Center of a Simple Polygon. SCG 1987: 1-10 - 1986
- [j55]Godfried T. Toussaint:
Shortest path solves edge-to-edge visibility in a polygon. Pattern Recognit. Lett. 4(3): 165-170 (1986) - [j54]Godfried T. Toussaint:
A linear-time algorithm for solving the strong hidden-line problem in a simple polygon. Pattern Recognit. Lett. 4(6): 449-451 (1986) - [j53]David Avis, Teren Gum, Godfried T. Toussaint:
Visibility between two edges of a simple polygon. Vis. Comput. 2(6): 342-357 (1986) - [c8]David Rappaport, Hiroshi Imai, Godfried T. Toussaint:
On Computing Simple Circuits on a Set of Line Segments. SCG 1986: 52-60 - [c7]Godfried T. Toussaint:
Shortest Path Solves Translation Separability of Polygons. IAS 1986: 590-600 - 1985
- [j52]Godfried T. Toussaint:
A historical note on convex hull finding algorithms. Pattern Recognit. Lett. 3(1): 21-28 (1985) - [j51]Mary M. McQueen, Godfried T. Toussaint:
On the ultimate convex hull algorithm in practice. Pattern Recognit. Lett. 3(1): 29-34 (1985) - [j50]David Rappaport, Godfried T. Toussaint:
A simple linear hidden-line algorithm for star-shaped polygons. Pattern Recognit. Lett. 3(1): 35-39 (1985) - [j49]Godfried T. Toussaint:
A simple linear algorithm for intersecting convex polygons. Vis. Comput. 1(2): 118-123 (1985) - [c6]Michael E. Houle, Godfried T. Toussaint:
Computating the width of a set. SCG 1985: 1-7 - [c5]Hossam A. ElGindy, Godfried T. Toussaint:
On Computing and Updating Triangulations. FODO 1985: 249-262 - [c4]Jörg-Rüdiger Sack, Godfried T. Toussaint:
Translating Polygons in the Plane. STACS 1985: 310-321 - 1984
- [j48]Godfried T. Toussaint:
An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons. Computing 32(4): 357-364 (1984) - [j47]Godfried T. Toussaint:
Complexity, convexity, and unimodality. Int. J. Parallel Program. 13(3): 197-217 (1984) - [j46]Godfried T. Toussaint:
A new linear algorithm for triangulating monotone polygons. Pattern Recognit. Lett. 2(3): 155-158 (1984) - [j45]Godfried T. Toussaint, Hossam A. ElGindy:
Separation of two monotone polygons in linear time. Robotica 2(4): 215-220 (1984) - 1983
- [j44]Hossam A. ElGindy, David Avis, Godfried T. Toussaint:
Applications of a two-dimensional hidden-line algorithm to other geometric problems. Computing 31(3): 191-202 (1983) - [j43]Godfried T. Toussaint:
Computing largest empty circles with location constraints. Int. J. Parallel Program. 12(5): 347-358 (1983) - [j42]Binay K. Bhattacharya, Godfried T. Toussaint:
Time- and storage-efficient implementation of an optimal planar convex hull algorithm. Image Vis. Comput. 1(3): 140-144 (1983) - [j41]Binay K. Bhattacharya, Godfried T. Toussaint:
Efficient Algorithms for Computing the Maximum Distance Between Two Finite Planar Sets. J. Algorithms 4(2): 121-136 (1983) - [j40]Godfried T. Toussaint, Hossam A. ElGindy:
A counterexample to an algorithm for computing monotone hulls of simple polygons. Pattern Recognit. Lett. 1(4): 219-222 (1983) - [j39]Godfried T. Toussaint:
On the application of the convex hull to histogram analysis in threshold selection. Pattern Recognit. Lett. 2(2): 75-77 (1983) - [j38]Godfried T. Toussaint, Binay K. Bhattacharya:
Optimal algorithms for computing the minimum distance between two finite planar sets. Pattern Recognit. Lett. 2(2): 79-82 (1983) - [j37]Godfried T. Toussaint:
Review of 'Progress in Pattern Recognition' (Kanal, L.N., and Rosenfeld, A., Eds.; 1981). IEEE Trans. Inf. Theory 29(5): 779-780 (1983) - 1982
- [j36]Binay K. Bhattacharya, Godfried T. Toussaint:
A Counterexample to a Diameter Algorithm for Convex Polygons. IEEE Trans. Pattern Anal. Mach. Intell. 4(3): 306-309 (1982) - [j35]Godfried T. Toussaint, David Avis:
On a convex hull algorithm for polygons and its application to triangulation problems. Pattern Recognit. 15(1): 23-29 (1982) - [j34]Godfried T. Toussaint, Jim A. McAlear:
A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets. Pattern Recognit. Lett. 1(1): 21-24 (1982) - [j33]Godfried T. Toussaint:
A simple proof of Pach's extremal theorem for convex polygons. Pattern Recognit. Lett. 1(2): 85-86 (1982) - 1981
- [j32]Luc Devroye, Godfried T. Toussaint:
A note on linear expected time algorithms for finding convex hulls. Computing 26(4): 361-366 (1981) - [j31]David Avis, Godfried T. Toussaint:
An efficient algorithm for decomposing a polygon into star-shaped polygons. Pattern Recognit. 13(6): 395-398 (1981) - [j30]David Avis, Godfried T. Toussaint:
An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge. IEEE Trans. Computers 30(12): 910-914 (1981) - 1980
- [j29]Rajjan Shinghal, Godfried T. Toussaint:
The Sensitivity of the Modified Viterbi Algorithm to the Source Statistics. IEEE Trans. Pattern Anal. Mach. Intell. 2(2): 181-185 (1980) - [j28]Godfried T. Toussaint:
The relative neighbourhood graph of a finite planar set. Pattern Recognit. 12(4): 261-268 (1980)
1970 – 1979
- 1979
- [j27]Rajjan Shinghal, Godfried T. Toussaint:
Experiments in Text Recognition with the Modified Viterbi Algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 1(2): 184-193 (1979) - [j26]Lawrence H. Oliver, Ronald S. Poulsen, Godfried T. Toussaint, C. Louis:
Classification of atypical cells in the automatic cytoscreening for cervical cancer. Pattern Recognit. 11(3): 205-212 (1979) - [c3]Godfried T. Toussaint, Ron S. Foulsen:
Some new algorithms and software implementation methods for pattern recognition research. COMPSAC 1979: 55-58 - [c2]Godfried T. Toussaint, Ron S. Foulsen:
Some new algorithms and software implementation methods for pattern recognition research part II. software implementation methods. COMPSAC 1979: 59-63 - 1978
- [j25]Selim G. Akl, Godfried T. Toussaint:
An Improved Algorithm to Check for Polygon Similarity. Inf. Process. Lett. 7(3): 127-128 (1978) - [j24]Selim G. Akl, Godfried T. Toussaint:
A Fast Convex Hull Algorithm. Inf. Process. Lett. 7(5): 219-222 (1978) - [j23]Godfried T. Toussaint:
The use of context in pattern recognition. Pattern Recognit. 10(3): 189-204 (1978) - 1977
- [j22]Melvin Cohen, Godfried T. Toussaint:
On the detection of structures in noisy pictures. Pattern Recognit. 9(2): 95-98 (1977) - [c1]R. Schinghal, D. Rosenberg, Godfried T. Toussaint:
A Simplified Heuristic Version of Raviv's Algorithm for Using Context in Text Recognition. IJCAI 1977: 179-180 - 1975
- [j21]Godfried T. Toussaint:
Subjective clustering and bibliography of books on pattern recognition. Inf. Sci. 8(3): 251-257 (1975) - [j20]Godfried T. Toussaint:
Comments on "On a New Class of Bounds on Bayes' Risk in Multihypothesis Pattern Recognition". IEEE Trans. Computers 24(8): 855-856 (1975) - [j19]Godfried T. Toussaint:
Sharper lower bounds for discrimination information in terms of variation (Corresp.). IEEE Trans. Inf. Theory 21(1): 99-100 (1975) - 1974
- [j18]Godfried T. Toussaint:
Comments on "The Extraction of Pattern Features from Imperfectly Identified Samples". IEEE Trans. Computers 23(9): 988-989 (1974) - [j17]Godfried T. Toussaint:
Bibliography on estimation of misclassification. IEEE Trans. Inf. Theory 20(4): 472-479 (1974) - 1972
- [j16]Godfried T. Toussaint:
Feature Evaluation with Quadratic Mutual Information. Inf. Process. Lett. 1(4): 153-156 (1972) - [j15]A. B. Shahidul Hussain, Godfried T. Toussaint, Robert W. Donaldson:
Results Obtained Using a Simple Character Recognition Procedure on Munson's Handprinted Data. IEEE Trans. Computers 21(2): 201-205 (1972) - [j14]Godfried T. Toussaint:
Polynomial Representation of Classifiers with Independent Discrete-Valued Features. IEEE Trans. Computers 21(2): 205-208 (1972) - [j13]Godfried T. Toussaint, Toomas R. Vilmansen:
Comments on "Feature Selection with a Linear Dependence Measure". IEEE Trans. Computers 21(4): 408 (1972) - [j12]Godfried T. Toussaint:
Some Inequalities Between Distance Measures for Feature Evaluation. IEEE Trans. Computers 21(4): 409-410 (1972) - [j11]Godfried T. Toussaint:
Comments on "Theoretical Comparison of a Class of Feature Selection Criteria in Pattern Recognition". IEEE Trans. Computers 21(6): 615-616 (1972) - [j10]Godfried T. Toussaint:
Comments on "Error Bounds for a Contextual Recognition Procedure". IEEE Trans. Computers 21(9): 1027 (1972) - [j9]Godfried T. Toussaint:
Comments on "A Comparison of Seven Techniques for Choosing Subsets of Pattern Recognition Properties". IEEE Trans. Computers 21(9): 1028-1029 (1972) - [j8]Godfried T. Toussaint:
Comments on "The Divergence and Bhattacharyya Distance Measures in Signal Selection". IEEE Trans. Commun. 20(3): 485 (1972) - 1971
- [j7]Godfried T. Toussaint:
Some Upper Bounds on Error Probability for Multiclass Pattern Recognition. IEEE Trans. Computers 20(8): 943-944 (1971) - [j6]Godfried T. Toussaint:
Note on optimal selection of independent binary-valued features for pattern recognition (Corresp.). IEEE Trans. Inf. Theory 17(5): 618 (1971) - [j5]Godfried T. Toussaint:
Comments on 'A modified figure of merit for feature selection in pattern recognition' by Paul, J. E., Jr., et al. IEEE Trans. Inf. Theory 17(5): 618-620 (1971) - [j4]Godfried T. Toussaint, A. B. Shahidul Hussain:
Comments on "A Dynamic Programming Approach to the Selection of Pattern Features". IEEE Trans. Syst. Man Cybern. 1(2): 186-187 (1971) - 1970
- [j3]Godfried T. Toussaint, Robert W. Donaldson:
Algorithms for Recognizing Contour-Traced Handprinted Characters. IEEE Trans. Computers 19(6): 541-546 (1970) - [j2]Robert W. Donaldson, Godfried T. Toussaint:
Use of Contextual Constraints in Recognition of Contour-Traced Handprinted Characters. IEEE Trans. Computers 19(11): 1096-1099 (1970) - [j1]Godfried T. Toussaint:
On a Simple Minkowski Metric Classifier. IEEE Trans. Syst. Sci. Cybern. 6(4): 360-362 (1970)
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:22 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint