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

    CLASSIFICATION OF ATYPICAL CELLS IN THE AUTOMATIC CYTOSCREENING FOR CERVICAL CANCER.

    Oliver, L. H., Poulsen, R. S. & Toussaint, G. T., Jan 1 2017, p. 476-448. 29 p.

    Research output: Contribution to conferencePaper

    CLUSTER ANALYSIS OF ENGLISH TEXT.

    Toussaint, G. T. & Shinghal, R., Jan 1 2017, p. 164-117. 48 p.

    Research output: Contribution to conferencePaper

    DECOMPOSING A SIMPLE POLYGON WITH THE RELATIVE NEIGHBORHOOD GRAPH.

    Toussaint, G. T., Jan 1 2017, p. 20-28. 9 p.

    Research output: Contribution to conferencePaper

    2013

    Guarding simple polygons with semi-open edge guards

    Mukhopadhyay, A., Drouillard, C. & Toussaint, G., Jan 1 2013, p. 417-422. 6 p.

    Research output: Contribution to conferencePaper

    2011

    Edge-guarding orthogonal polyhedra

    Benbernou, N. M., Demaine, E. D., Demaine, M. L., Kurdia, A., O'Rourke, J., Toussaint, G., Urrutia, J. & Viglietta, G., Dec 1 2011.

    Research output: Contribution to conferencePaper

    Minimum many-to-many matchings for computing the distance between two sequences

    Mohamad, M., Rappaport, D. & Toussaint, G., Dec 1 2011.

    Research output: Contribution to conferencePaper

    Open guard edges and edge guards in simple polygons

    Tóth, C. D., Toussaint, G. & Winslow, A., Dec 1 2011, p. 54-64. 11 p.

    Research output: Contribution to conferencePaper

    2010

    Bounded-degree polyhedronization of point sets

    Barequet, G., Benbernou, N., Charlton, D., Demaine, E. D., Demaine, M. L., Ishaque, M., Lubiw, A., Schulz, A., Souvaine, D. L., Toussaint, G. T. & Winslow, A., Dec 1 2010, p. 99-102. 4 p.

    Research output: Contribution to conferencePaper

    2008

    A pumping lemma for homometric rhythms

    O'Rourke, J., Taslakian, P. & Toussaint, G., Dec 1 2008, p. 99-102. 4 p.

    Research output: Contribution to conferencePaper

    2007

    An experimental comparison of formal measures of rhythmic syncopation

    Gómez, F., Thul, E. & Toussaint, G., Jan 1 2007, p. 101-104. 4 p.

    Research output: Contribution to conferencePaper

    Vertex pops and popturns

    Aloupis, G., Ballinger, B., Bose, P., Damian, M., Demaine, E. D., Demaine, M. L., Flatland, R., Hurtado, F., Langerman, S., O'Rourke, J., Taslakian, P. & Toussaint, G., Dec 1 2007, p. 137-140. 4 p.

    Research output: Contribution to conferencePaper

    2006

    Curves in the sand: Algorithmic drawing

    Damian, M., Demaine, E. D., Demaine, M. L., Dujmović, V., El-Khechen, D., Flatland, R., Iacono, J., Langerman, S., Meijer, H., Ramaswami, S., Souvaine, D. L., Taslakian, P. & Toussaint, G. T., Jan 1 2006, p. 11-14. 4 p.

    Research output: Contribution to conferencePaper

    Curves in the sand: Algorithmic drawing

    Damian, M., Demaine, E. D., Demaine, M. L., Dujmović, V., El-Khechen, D., Flatland, R., Iacono, J., Langerman, S., Meijer, H., Ramaswami, S., Souvaine, D. L., Taslakian, P. & Toussaint, G. T., Jan 1 2006, p. 11-14. 4 p.

    Research output: Contribution to conferencePaper

    Polygons flip finitely: Flaws and a fix

    Demaine, E. D., Gassend, B., O’Rourke, J. & Toussaint, G. T., Jan 1 2006, p. 109-112. 4 p.

    Research output: Contribution to conferencePaper

    2005

    The distance geometry of deep rhythms and scales

    Demaine, E. D., Gomez-Martin, F., Meijer, H., Rappaport, D., Taslakian, P., Toussaint, G. T., Winograd, T. & Wood, D. R., Jan 1 2005, p. 163-166. 4 p.

    Research output: Contribution to conferencePaper

    1999

    Locked and unlocked polygonal chains in 3D

    Biedl, T., Demaine, E., Demaine, M., Lazard, S., Lubiw, A., O'Rourke, J., Overmars, M., Robbins, S., Streinu, I., Toussaint, G. & Whitesides, S., Jan 1 1999, p. S866-S867.

    Research output: Contribution to conferencePaper

    1996

    Computing the constrained Euclidean, geodesic and link centre of a simple polygon with applications

    Bose, P. & Toussaint, G., Jan 1 1996, p. 102-111. 10 p.

    Research output: Contribution to conferencePaper

    On the sectional area of convex polytopes

    Avis, D., Bose, P., Shermer, T. C., Snoeyink, J., Toussaint, G. & Zhu, B., Jan 1 1996, p. C-11-C-12.

    Research output: Contribution to conferencePaper

    1985

    EFFICIENT ALGORITHMS FOR INSERTING AND DELETING EDGES FROM TRIANGULATIONS.

    ElGindy, H. A. & Toussaint, G. T., Dec 1 1985, p. 163-169. 7 p.

    Research output: Contribution to conferencePaper

    SOME COLLISION AVOIDANCE PROBLEMS BETWEEN SPHERES.

    Toussaint, G. T., Dec 1 1985, p. 291-295. 5 p.

    Research output: Contribution to conferencePaper

    1983

    SOLVING GEOMETRIC PROBLEMS WITH THE 'ROTATING CALIPERS'.

    Toussaint, G. T., Dec 1 1983.

    Research output: Contribution to conferencePaper

    SOME NEW RESULTS ON MOVING POLYGONS IN THE PLANE.

    Toussaint, G. T. & Sack, J. R., Dec 1 1983, p. 158-163. 6 p.

    Research output: Contribution to conferencePaper

    1980

    PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.

    Toussaint, G. T., Jan 1 1980, p. 1324-1347. 24 p.

    Research output: Contribution to conferencePaper

    1979

    EFFICIENT CONVEX HULL ALGORITHMS FOR PATTERN RECOGNITION APPLICATIONS.

    Akl, S. G. & Toussaint, G. T., Jan 1 1979, p. 483-487. 5 p.

    Research output: Contribution to conferencePaper

    1977

    USE OF CONTEXT IN PATTERN RECOGNITION.

    Toussaint, G. T., Jan 1 1977, p. 1-10. 10 p.

    Research output: Contribution to conferencePaper