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

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

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

    Research output: Contribution to conferencePaper

    Experiments

    CLUSTER ANALYSIS OF ENGLISH TEXT.

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

    Research output: Contribution to conferencePaper

    Cluster analysis
    Entropy
    Computational linguistics
    Principal component analysis
    Probability distributions

    DECOMPOSING A SIMPLE POLYGON WITH THE RELATIVE NEIGHBORHOOD GRAPH.

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

    Research output: Contribution to conferencePaper

    Decomposition
    Syntactics
    Pattern recognition
    Image processing
    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

    Stars
    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

    Polyhedron
    Closed
    Genus
    Upper bound
    Necessary

    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

    Many to many
    Continuous Optimization
    Computing
    Chord or secant line
    Music

    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

    Simple Polygon
    Random access storage
    Polygon
    Art Gallery Problem
    n-gon
    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. & Winslow, A., Dec 1 2010, p. 99-102. 4 p.

    Research output: Contribution to conferencePaper

    Polyhedron
    Set of points
    Triangular pyramid
    Decomposable
    Point Sets
    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

    Multiset
    Threefolds
    Chord or secant line
    Histogram
    Lemma
    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

    Information retrieval
    Syncopation
    Music

    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

    Vertex of a graph
    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., Jan 1 2006, p. 11-14. 4 p.

    Research output: Contribution to conferencePaper

    Sand
    Curve
    Drawing

    Polygons flip finitely: Flaws and a fix

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

    Research output: Contribution to conferencePaper

    Flip
    Polygon
    Defects
    Open Problems
    2005

    The distance geometry of deep rhythms and scales

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

    Research output: Contribution to conferencePaper

    Distance Geometry
    Geometry
    Erdös
    Circle
    Analogue
    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.

    Research output: Contribution to conferencePaper

    Polynomials
    Closed
    Convexification
    Simple Polygon
    Convex polygon
    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

    Fluid dynamics
    Molding
    Liquids
    Industry

    On the sectional area of convex polytopes

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

    Research output: Contribution to conferencePaper

    Convex Polytopes
    Shape Matching
    Unimodality
    Decrease
    Convex polygon
    1985

    EFFICIENT ALGORITHMS FOR INSERTING AND DELETING EDGES FROM TRIANGULATIONS.

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

    Research output: Contribution to conferencePaper

    Triangulation

    SOME COLLISION AVOIDANCE PROBLEMS BETWEEN SPHERES.

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

    Research output: Contribution to conferencePaper

    Collision avoidance
    1983

    SOLVING GEOMETRIC PROBLEMS WITH THE 'ROTATING CALIPERS'.

    Toussaint, G., Dec 1 1983.

    Research output: Contribution to conferencePaper

    SOME NEW RESULTS ON MOVING POLYGONS IN THE PLANE.

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

    Research output: Contribution to conferencePaper

    1980

    PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY.

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

    Research output: Contribution to conferencePaper

    Triangulation
    Pattern recognition
    Coloring
    Computational complexity
    1979

    EFFICIENT CONVEX HULL ALGORITHMS FOR PATTERN RECOGNITION APPLICATIONS.

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

    Research output: Contribution to conferencePaper

    Pattern recognition
    Image processing
    Experiments
    1977

    USE OF CONTEXT IN PATTERN RECOGNITION.

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

    Research output: Contribution to conferencePaper

    Image classification
    Pattern recognition