No photo of Godfried Toussaint

Godfried Toussaint

Professor of Computer Science and Program Head of Computer Science

    1969 …2019

    Research output per year

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

    Research Output

    Filter
    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

    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

    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

    2017

    Robust Dictionary Lookup in Multiple Noisy Orthographies

    Zhang, L., Habash, N. & Toussaint, G., Apr 1 2017, Proceedings of the Third Arabic Natural Language Processing Workshop. Valencia, Spain: Association for Computational Linguistics (ACL), p. 119-129 11 p.

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

    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

    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

    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

    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

    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

    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. T. & 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. (ICPRAM 2014 - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods).

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

    2013

    Measuring musical rhythm similarity: Statistical features versus transformation methods

    Beltran, J. F., Liu, X., Mohanchandra, N. & Toussaint, G. T., May 27 2013, ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods. p. 595-598 4 p. (ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods).

    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. T. & 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

    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

    2008

    Analysis of musical rhythm complexity measures in a cultural context

    Thul, E. & Toussaint, G. T., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Desai, B. C. (ed.). p. 113-116 4 p. 1370258. (ACM International Conference Proceeding Series; vol. 273).

    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

    Evenness preserving operations on musical rhythms

    Gomez-Martin, F., Taslakian, P. & Toussaint, G. T., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Desai, B. C. (ed.). p. 121-123 3 p. 1370275. (ACM International Conference Proceeding Series; vol. 273).

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

    On the relation between rhythm complexity measures and human rhythmic performance

    Thul, E. & Toussaint, G. T., Dec 8 2008, ACM International Conference Proceeding Series - Proceedings of the 2008 C3S2E Conference, C3S2E'08. Desai, B. C. (ed.). p. 199-204 6 p. 1370289. (ACM International Conference Proceeding Series; vol. 273).

    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. T., Dec 1 2008, ISMIR 2008 - 9th International Conference on Music Information Retrieval. p. 663-668 6 p. (ISMIR 2008 - 9th International Conference on Music Information Retrieval).

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

    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

    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

    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. T., 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

    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

    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

    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. Moffat, A., Staples, J., Katoh, N. & Eades, P. (eds.). 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

    Quadrangulations of planar sets

    Toussaint, G., Jan 1 1995, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Akl, S. G., Dehne, F., Sack, J-R. & Santoro, N. (eds.). 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

    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

    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

    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

    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. T., Jan 1 1991, Algorithms and Data Structures - 2nd Workshop, WADS 1991, Proceedings. Dehne, F., Sack, J-R. & Santoro, N. (eds.). 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

    Computing shortest transversals

    Bhattacharya, B. & Toussaint, G., Jan 1 1991, Automata, Languages and Programming - 18th International Colloquium, Proceedings. Albert, J. L., Artalejo, M. R. & Monien, B. (eds.). 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

    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, p. 71-80 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

    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

    1989

    Determining sector visibility of a polygon

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

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

    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

    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

    1985

    Computing the width of a set

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

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

    RECENT RESULTS IN COLLISION AVOIDANCE PROBLEMS.

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

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

    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

    1984

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

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

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