Godfried Theodore Patrick Toussaint (1944 – July 2019) was a Canadian computer scientist, a professor of computer science, and the head of the Computer Science Program at New York University Abu Dhabi (NYUAD)[1] in Abu Dhabi, United Arab Emirates. He is considered to be the father of computational geometry in Canada. He did research on various aspects of computational geometry, discrete geometry, and their applications: pattern recognition (k-nearest neighbor algorithm, cluster analysis), motion planning, visualization (computer graphics), knot theory (stuck unknot problem), linkage (mechanical) reconfiguration, the art gallery problem, polygon triangulation, the largest empty circle problem, unimodality (unimodal function), and others. Other interests included meander (art), compass and straightedge constructions, instance-based learning, music information retrieval, and computational music theory.[2]
He was a co-founder of the Annual ACM Symposium on Computational Geometry, and the annual Canadian Conference on Computational Geometry.
Along with Selim Akl, he was an author and namesake of the efficient "Akl–Toussaint algorithm" for the construction of the convex hull of a planar point set. This algorithm exhibits a computational complexity with expected value linear in the size of the input.[3] In 1980 he introduced the relative neighborhood graph (RNG) to the fields of pattern recognition and machine learning, and showed that it contained the minimum spanning tree, and was a subgraph of the Delaunay triangulation. Three other well known proximity graphs are the nearest neighbor graph, the Urquhart graph, and the Gabriel graph. The first is contained in the minimum spanning tree, and the Urquhart graph contains the RNG, and is contained in the Delaunay triangulation. Since all these graphs are nested together they are referred to as the Toussaint hierarchy.[4]
^New York University Abu Dhabi
^G. Toussaint profile Archived 2011-05-23 at the Wayback Machine at McGill University
^Selim G. Akl and Godfried T. Toussaint, "A fast convex hull algorithm," Information Processing Letters, Vol. 7, August 1978, pp. 219-222.
^A. Adamatzky, "Developing proximity graphs by physarum polycephalum : Does the plasmodium follow the Toussaint hierarchy," Parallel Processing Letters, Vol. 19, No. 1, 2009, pp. 105-127.
and 25 Related for: Godfried Toussaint information
Godfried Theodore Patrick Toussaint (1944 – July 2019) was a Canadian computer scientist, a professor of computer science, and the head of the Computer...
devised by GodfriedToussaint Akl–Toussaint heuristic, part of the Toussaint hierarchy Toussaint (film), a 2009 film about Haitian liberator Toussaint Louverture...
artist, living and working in London Godfried Schalcken (1643–1706), Dutch genre and portrait painter GodfriedToussaint, Research Professor of Computer Science...
Fred Lerdahl and Ray Jackendoff, Jonathan Kramer, Christopher Hasty, GodfriedToussaint, William Rothstein, Joel Lester, and Guerino Mazzola. In his television...
Geometry, Chapter "Convex Hulls: Basic Algorithms" Luc Devroye and GodfriedToussaint, "A note on linear expected time algorithms for finding convex hulls...
The Euclidean rhythm in music was discovered by GodfriedToussaint in 2004 and is described in a 2005 paper "The Euclidean Algorithm Generates Traditional...
diameter of a convex polygon in O ( n ) {\displaystyle O(n)} time. GodfriedToussaint coined the phrase "rotating calipers" and demonstrated that the method...
the algorithm of A. Fournier and D.Y. Montuno, or the algorithm of GodfriedToussaint. One way to triangulate a simple polygon is based on the two ears...
book on the mathematics of rhythms and drum beats. It was written by GodfriedToussaint, and published by Chapman & Hall/CRC in 2013 and in an expanded second...
{\displaystyle q} than they are to each other. This graph was proposed by GodfriedToussaint in 1980 as a way of defining a structure from a set of points that...
Archived from the original on 2011-07-17. Retrieved 2007-04-23. GodfriedToussaint (2001). "A new class of stuck unknots in Pol-6" (PDF). Contributions...
n/3\right\rfloor } vertex guards, matching Chvátal's upper bound. David Avis and GodfriedToussaint (1981) proved that a placement for these guards may be computed in...
kind in linear time with the approach called rotating calipers by GodfriedToussaint in 1983. The same approach is applicable for finding the minimum-perimeter...
Euclid, Ohio Euclid, Minnesota Euclidean rhythm a term coined by GodfriedToussaint in his 2005 paper "The Euclidean Algorithm Generates Traditional Musical...
Professor of Philosophy and Law Thomas H. Bender, Professor of History GodfriedToussaint, Research Professor of Computer Science Elias Khoury, Global Distinguished...
made a sideline of collecting false straightedge-and-compass proofs. GodfriedToussaint, "A new look at Euclid’s second proposition," The Mathematical Intelligencer...
consisting of David Dobkin, Joseph O'Rourke, Franco Preparata, and GodfriedToussaint; O'Rourke was the conference chair. The symposium was originally sponsored...
Forecast (2011–2015), President of the ECOWAS Commission (2016–2018). GodfriedToussaint, 75, Canadian computer scientist. Marylou Whitney, 93, American socialite...
study and first to create a global bathymetric map of the oceans GodfriedToussaint (B.S. 1968) - Canadian computer scientist and mathematician (professor...
July – Kurt Julius Isselbacher, American physician (b. 1925) 19 July GodfriedToussaint, Canadian computer scientist (b. 1944) Patrick Winston, American computer...
built an early electromechanical device of the Analytical Engine. GodfriedToussaint – computational geometry, computational music theory Gloria Townsend...
computer science from McGill University in 1994 under the supervision of GodfriedToussaint. After postdoctoral studies at the University of British Columbia...
and quantum computing George Marsaglia - random number generation GodfriedToussaint - computational and discrete geometry Monty Newborn - chess AI, automated...
touches a circle at exactly one point The diameters of a screwthread Toussaint, Godfried T. (1983). "Solving geometric problems with the rotating calipers"...