No photo of Godfried Toussaint

Godfried Toussaint

Professor of Computer Science and Program Head of Computer Science

    1969 …2019

    Research activity per year

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

    Search results

    • 2019

      Matchstick games: On removing a matchstick without disturbing the others

      Toussaint, G. T., 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. T., 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. (2018 International Conference on Control and Robots, ICCR 2018).

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

    • On Measuring the Complexity of Musical Rhythm

      Toussaint, G. T. & Trochidis, K., Nov 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. T. & Oh, S. M., 2016, Proceedings of the 2016 International Conference on Artificial Intelligence, ICAI 2016 - WORLDCOMP 2016. Arabnia, H. R., de la Fuente, D., Dziegiel, R., Kozerenko, E. B., LaMonica, P. M., Liuzzi, R. A., Olivas, J. A., Waskiewicz, T., Jandieri, G., Solo, A. M. G. & Tinetti, F. G. (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. T., Jun 8 2016, International Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015. Simos, T. E., Simos, T. E., Tsitouras, C. & Simos, T. E. (eds.). American Institute of Physics Inc., 480021. (AIP Conference Proceedings; vol. 1738).

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

    • 2015

      A dissimilarity measure for comparing origami crease patterns

      Oh, S. M., Toussaint, G. T., Demaine, E. D. & Demaine, M. L., 2015, ICPRAM 2015 - 4th International Conference on Pattern Recognition Applications and Methods, Proceedings. De Marsico, M., Figueiredo, M. & Fred, A. (eds.). SciTePress, p. 386-391 6 p. (ICPRAM 2015 - 4th International Conference on Pattern Recognition Applications and Methods, Proceedings; vol. 1).

      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. T. & Zhang, L., 2015, Pattern Recognition Applications and Methods - 3rs International Conference, ICPRAM 2014, Revised Selected Papers. de Marsico, M., Fred, A. & Tabbone, A. (eds.). 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. T., Onea, N. S. & Vuong, Q. H., Jul 8 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. (Proceedings of the 14th IAPR International Conference on Machine Vision Applications, MVA 2015).

      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., 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., 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., 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., 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., 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., 2008, Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Revised Selected Papers. Springer Verlag, 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., 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., 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., 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., 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., 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., 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. Rajsbaum, S. (ed.). Springer Verlag, 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., 1997, Algorithms and Complexity - 3rd Italian Conference, CIAC 1997, Proceedings. Bongiovanni, G., Bovet, D. P. & Di Battista, G. (eds.). 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., 1996, Graph Drawing - Symposium on Graph Drawing, GD 1995, Proceedings. Brandenburg, F. J. (ed.). 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

      Open Access
    • 1995

      No Quadrangulation is extremely odd

      Bose, P. & Toussaint, G., 1995, Algorithms and Computations - 6th International Symposium, ISAAC 1995, Proceedings. Staples, J., Eades, P., Katoh, N. & Moffat, A. (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., 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., 1994, Algorithms and Computation - 5th International Symposium, ISAAC 1994, Proceedings. Du, D-Z., Du, D-Z. & Zhang, X-S. (eds.). 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., 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). 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., 1992, STACS 1992 - 9th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Finkel, A. & Jantzen, M. (eds.). 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., 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., 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, p. 459-464 6 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

      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. Soule, D. (ed.). Association for Computing Machinery, Inc, p. 1-10 10 p. (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

      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. T., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 52-60 9 p. (Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986).

      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., 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. T., 1985, STACS 85 - 2nd Annual Symposium on Theoretical Aspects of Computer Science. Mehlhorn, K. (ed.). 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., 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

    Your message has successfully been sent.
    Your message was not sent due to an error.