Research Output per year

## Research Output 1969 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference 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, Vol. Part F129851. p. 71-80 10 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution

## 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 proceeding › Conference 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 proceeding › Conference contribution

## 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 proceeding › Conference contribution