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

    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

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

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

    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

    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
    2009

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

    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

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

    Geometric decision rules for instance-based learning problems

    Bhattacharya, B., Mukherjee, K. & Toussaint, G., Dec 1 2005, Pattern Recognition and Machine Intelligence - First International Conference, PReMI 2005, Proceedings. p. 60-69 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3776 LNCS).

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

    Instance-based Learning
    Problem-Based Learning
    Decision Rules
    Data mining
    Data structures

    The geometry of musical rhythm

    Toussaint, G., Dec 1 2005, Discrete and Computational Geometry - Japanese Conference, JCDCG 2004, Revised Selected Papers. p. 198-212 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3742 LNCS).

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

    Music
    Computer science
    Open Problems
    Computer Science
    Geometry
    2002

    Flat-state connectivity of linkages under dihedral motions

    Aloupis, G., Demaine, E. D., Dujmović, V., Erickson, J., Langerman, S., Meijer, H., O'Rourke, J., Overmars, M., Soss, M., Streinu, I. & Toussaint, G., Dec 1 2002, Algorithms and Computation - 13th International Symposium, ISAAC 2002, Proceedings. p. 369-380 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2518 LNCS).

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

    Linkage
    Connectivity
    Self-intersection
    Motion
    Chain length

    In-place planar convex hull algorithms

    Brönnimann, H., Iacono, J., Katajainen, J., Morin, P., Morrison, J. & Toussaint, G., 2002, LATIN 2002 : Theoretical Informatics - 5th Latin American Symposium, Proceedings. Springer Verlag, Vol. 2286. p. 494-507 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2286).

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

    Convex Hull
    Point Sets
    Data storage equipment
    Computing
    Output
    1997

    On removing non-degeneracy assumptions in computational geometry: (Extended abstract)

    Gómez, F., Ramaswami, S. & Toussaint, G., Jan 1 1997, Algorithms and Complexity - 3rd Italian Conference, CIAC 1997, Proceedings. Springer-Verlag, p. 86-99 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1203).

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

    Computational geometry
    Nondegeneracy
    Computational Geometry
    Vertical
    Post-processing
    1996

    Drawing nice projections of objects in space

    Bose, P., Ramos, P., Gomez, F. & Toussaint, G., Jan 1 1996, Graph Drawing - Symposium on Graph Drawing, GD 1995, Proceedings. Springer-Verlag, p. 52-63 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1027).

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

    1995

    No Quadrangulation is extremely odd

    Bose, P. & Toussaint, G., Jan 1 1995, Algorithms and Computations - 6th International Symposium, ISAAC 1995, Proceedings. Springer-Verlag, p. 372-381 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1004).

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

    Quadrangulation
    Odd
    Face
    Subdivision
    Odd number

    Quadrangulations of planar sets

    Toussaint, G., Jan 1 1995, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Springer-Verlag, p. 218-227 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 955).

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

    Quadrangulation
    Polygon
    Set of points
    Interior
    End point
    1994

    Every set of disjoint line segments admits a binary tree

    Bose, P., Houle, M. E. & Toussaint, G., Jan 1 1994, Algorithms and Computation - 5th International Symposium, ISAAC 1994, Proceedings. Springer-Verlag, p. 20-28 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 834 LNCS).

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

    Binary trees
    Binary Tree
    Line segment
    Disjoint
    Vertex Degree
    1993

    Filling polyhedral molds

    Bose, P., Van Kreveld, M. & Toussaint, G., Jan 1 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Springer-Verlag, p. 210-221 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

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

    Molds
    Surface defects
    Surface Defects
    Air
    Polyhedron
    1992

    Linear approximation of simple objects

    Robert, J. M. & Toussaint, G., Jan 1 1992, STACS 1992 - 9th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Springer-Verlag, p. 233-244 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 577 LNCS).

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

    Linear Approximation
    Polygon
    Weighted Approximation
    Line
    Convex polygon
    1991

    A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible

    Bhattacharya, B. K., Mukhopadhyay, A. & Toussaint, G., Jan 1 1991, Algorithms and Data Structures - 2nd Workshop, WADS 1991, Proceedings. Springer-Verlag, p. 412-424 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 519 LNCS).

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

    Linear-time Algorithm
    Line segment
    Polygon
    Computing
    Simple Polygon

    Computing shortest transversals

    Bhattacharya, B. & Toussaint, G., Jan 1 1991, Automata, Languages and Programming - 18th International Colloquium, Proceedings. Springer-Verlag, p. 649-660 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 510 LNCS).

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

    Transversals
    Line segment
    Intersect
    Computing
    Line

    Computing shortest transversals of sets

    Bhattacharya, B., Czyzowicz, J., Egyed, P., Stojmenovic, I., Toussaint, G. & Urrutia, J., Jun 1 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, Vol. Part F129851. p. 71-80 10 p.

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

    Transversals
    Computing
    Line segment
    Line
    Intersect

    The Aquarium Keeper's problem

    Czyzowicz, J., Egyed, P., Everett, H., Rappaport, D., Shermer, T., Souvaine, D., Toussaint, G. & Urrutia, J., Mar 1 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, Vol. Part F129903. p. 459-464 6 p.

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

    Polygon
    Reflection Principle
    Linear Algorithm
    Convex polygon
    Linear-time Algorithm
    1989

    Determining sector visibility of a polygon

    Bhattacharya, B., Kirkpatrick, D. G. & Toussaint, G., Jun 5 1989, Proceedings of the 5th Annual Symposium on Computational Geometry, SCG 1989. Association for Computing Machinery, Vol. Part F130124. p. 247-254 8 p.

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

    Visibility
    Polygon
    Sector
    Simple Polygon
    Line
    1987

    Computing the link center of a simple polygon

    Lenhart, W., Pollack, R., Sack, J., Seidel, R., Shari, M., Suri, S., Toussaint, G., Whitesides, S. & Yap, C., Oct 1 1987, Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Association for Computing Machinery, Inc, p. 1-10 10 p.

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

    Simple Polygon
    Computing
    Set of points
    Straight
    Calculate
    1986

    On computing simple circuits on a set of line segments

    Rappaport, D., Imai, H. & Toussaint, G., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 52-60 9 p.

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

    Line segment
    Networks (circuits)
    Computing
    1985

    Computing the width of a set

    Houle, M. B. & Toussaint, G., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 1-7 7 p.

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

    Set of points
    Simple Polygon
    Computing
    Minimum Distance
    Convex Hull

    RECENT RESULTS IN COLLISION AVOIDANCE PROBLEMS.

    Toussaint, G., Dec 1 1985, Unknown Host Publication Title. IEEE, p. 194-197 4 p.

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

    Collision avoidance
    Computer graphics
    Robotics
    Planning

    Translating polygons in the plane

    Sack, J. R. & Toussaint, G., Jan 1 1985, STACS 85 - 2nd Annual Symposium on Theoretical Aspects of Computer Science. Springer-Verlag, p. 310-321 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 182 LNCS).

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

    Polygon
    Computational geometry
    Point Location
    Simple Polygon
    Computational Geometry
    1984

    OPTIMAL ALGORITHM FOR COMPUTING THE MINIMUM VERTEX DISTANCE BETWEEN TWO CROSSING CONVEX POLYGONS.

    Toussaint, G., Dec 1 1984, Proceedings - International Conference on Pattern Recognition. IEEE, p. 465-467 3 p.

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