20:
218:
He died in July 2019 in Tokyo, Japan. He was in Tokyo to present his work on "The
Levenshtein distance as a measure of mirror symmetry and homogeneity for binary digital patterns" in a special session titled "Design & Computation in Geovisualization" convened by the International Cartographic
308:
263:
of two numbers implicitly generates almost all the most important traditional rhythms of the world. His application of mathematical methods for tracing the roots of
Flamenco music were the focus of two Canadian television programs.
176:. 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
277:
750:
177:
603:
407:, Sección de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Universidad Politecnica de Madrid, 2002, pp. 195–198.
740:
745:
730:
469:
30:(1944 – July 2019) was a Canadian computer scientist, a professor of computer science, and the head of the Computer Science Program at
211:
there in 2007. After retiring from McGill, he became a professor of computer science and head of the computer science department at
501:
A. Adamatzky, "Developing proximity graphs by physarum polycephalum : Does the plasmodium follow the
Toussaint hierarchy,"
324:
99:
425:, Volume 119, R. A. Melter, A. Rozenfeld and P. Bhattacharya (editors), American Mathematical Society, 1991, pp. 213–224.
725:
625:
315:
for his "outstanding contribution to research and education in
Computational Geometry." In May 2001 he was honored with the
720:
735:
118:
304:
239:. From 2005 he was also a researcher at the Centre for Interdisciplinary Research in Music Media and Technology in the
129:
63:
346:
193:
403:
G. T. Toussaint, "Applications of the Erdős–Nagy theorem to robotics, polymer physics and molecular biology",
570:
212:
31:
586:
400:, and E. Rawdon, American Mathematical Society, Contemporary Mathematics, Vol. 304, 2002, pp. 269–285.
51:
693:
292:
145:
107:
240:
378:, J. Pach, and R. Pollack, Editors, in Contemporary Mathematics, Vol. 453, 2008, pp. 231–255.
260:
198:
Feature
Evaluation Criteria and Contextual Decoding Algorithms in Statistical Pattern Recognition
103:
165:
161:
137:
39:
466:
219:
Association
Commission on Visual Analytics at the 2019 International Cartographic Conference.
157:
83:
715:
710:
649:
528:
319:
for excellence in graduate supervision and teaching at McGill
University. In 2009 he won a
248:
87:
75:
8:
285:
256:
189:
149:
79:
47:
396:, AMS Special Session on Physical Knotting, Linking, and Unknotting, Eds. J. A. Calvo,
370:, B. Gassend, J. O'Rourke, and G. T. Toussaint, "All polygons flip finitely... right?"
328:
232:
228:
208:
515:
477:
276:
by the
Canadian Association of Computer Science. In 1978 he was the recipient of the
244:
204:
91:
43:
415:
386:
375:
153:
55:
667:
473:
397:
236:
59:
554:
299:
from the
British Columbia Advanced Systems Institute. In 1995 he was given the
169:
141:
439:, G. T. Toussaint (ed.), North-Holland Publishing Co., 1985, pp. 335–375.
704:
332:
173:
95:
566:
389:
and J. O'Rourke, Chapman & Hall/CRC, New York, 2004, pp. 1135–1162.
19:
656:
Proceedings of BRIDGES: Mathematical
Connections in Art, Music, and Science
367:
111:
71:
682:
410:
J. O'Rourke and G. T. Toussaint, "Pattern recognition", Chapter 43 in the
381:
J. O'Rourke and G. T. Toussaint, "Pattern recognition", Chapter 51 in the
251:
methods to the analysis of symbolically represented music in general, and
196:
for graduate study, completing his Ph.D. there in 1972. His dissertation,
392:
M. Soss and G. T. Toussaint, "Convexifying polygons in 3D: a survey", in
188:
Toussaint was born in 1944 in Belgium. After graduating in 1968 from the
133:
67:
42:
in Canada. He did research on various aspects of computational geometry,
488:
Selim G. Akl and Godfried T. Toussaint, "A fast convex hull algorithm,"
394:
Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3
125:
35:
582:
627:
Commission on Visual Analytics Activities at the 2019 ICC in Tokyo
421:
G. T. Toussaint, "Computational geometry and computer vision", in
372:
Surveys on Discrete and Computational Geometry: Twenty Years Later
121:, and the annual Canadian Conference on Computational Geometry.
658:, Banff, Alberta, Canada, July 31 to August 3, 2005, pp. 47–56.
432:, G. T. Toussaint (ed.), North-Holland, 1988, pp. 229–260.
252:
650:
The Euclidean algorithm generates traditional musical rhythms
418:
and J. O'Rourke, CRC Press, New York, 1997, pp. 797–813.
38:, United Arab Emirates. He is considered to be the father of
364:, Editor, North-Holland Publishing Company, Amsterdam, 1988.
357:, Editor, North-Holland Publishing Company, Amsterdam, 1985.
144:
linear in the size of the input. In 1980 he introduced the
428:
G. T. Toussaint, "A graph-theoretical primal sketch", in
309:
Canadian Image Processing and Pattern Recognition Society
455:
435:
G. T. Toussaint, "Movable separability of sets", in
301:
Vice-Chancellor's Research Best-Practice Fellowship
164:. Three other well known proximity graphs are the
128:, he was an author and namesake of the efficient "
222:
136:of a planar point set. This algorithm exhibits a
702:
751:Academic staff of New York University Abu Dhabi
412:Handbook of Discrete and Computational Geometry
383:Handbook of Discrete and Computational Geometry
255:in particular. In 2004 he discovered that the
119:Annual ACM Symposium on Computational Geometry
227:He spent a year in the Music Department at
605:Mourning the Passing of Godfried Toussaint
338:
557:, McGill university, retrieved 2019-03-27
423:Vision Geometry, Contemporary Mathematics
247:. He applied computational geometric and
200:, was supervised by Robert W. Donaldson.
94:), and others. Other interests included
18:
331:to carry out a research project on the
16:Canadian computer scientist (1944–2019)
703:
325:Radcliffe Institute for Advanced Study
100:compass and straightedge constructions
741:University of British Columbia alumni
550:
548:
350:, Chapman and Hall/CRC, January 2013.
335:of the musical rhythms of the world.
297:Advanced Systems Institute Fellowship
581:
505:, Vol. 19, No. 1, 2009, pp. 105-127.
284:. In 1985 he was awarded a two-year
746:Academic staff of McGill University
731:Researchers in geometric algorithms
492:, Vol. 7, August 1978, pp. 219-222.
156:, and showed that it contained the
28:Godfried Theodore Patrick Toussaint
13:
672:McGill Reporter, January 26, 2006.
545:
14:
762:
516:Library of Congress catalog entry
307:in Australia. In 1996 he won the
64:visualization (computer graphics)
687:
676:
661:
640:
618:
596:
591:compgeom-announce mailing list
575:
560:
521:
508:
495:
490:Information Processing Letters
482:
460:
449:
347:The Geometry of Musical Rhythm
223:Mathematical research in music
207:faculty in 1972, and became a
194:University of British Columbia
132:" for the construction of the
1:
571:Mathematics Genealogy Project
456:New York University Abu Dhabi
443:
213:New York University Abu Dhabi
32:New York University Abu Dhabi
726:Canadian computer scientists
405:Año Mundial de la Matematica
282:Best Paper of the Year Award
183:
160:, and was a subgraph of the
52:k-nearest neighbor algorithm
7:
721:Belgian computer scientists
503:Parallel Processing Letters
293:Canada Council for the Arts
278:Pattern Recognition Society
146:relative neighborhood graph
117:He was a co-founder of the
108:music information retrieval
10:
767:
736:University of Tulsa alumni
289:Senior Research Fellowship
274:Lifetime Achievement Award
46:, and their applications:
295:. In 1988 he received an
272:In 2018 he was awarded a
267:
430:Computational Morphology
362:Computational Morphology
241:Schulich School of Music
138:computational complexity
339:Books and book chapters
305:University of Newcastle
261:greatest common divisor
148:(RNG) to the fields of
130:Akl–Toussaint algorithm
104:instance-based learning
683:G. Toussaint home page
518:, retrieved 2019-03-27
437:Computational Geometry
355:Computational Geometry
166:nearest neighbor graph
162:Delaunay triangulation
90:problem, unimodality (
40:computational geometry
24:
158:minimum spanning tree
84:polygon triangulation
78:reconfiguration, the
22:
668:"Flamenco Forensics"
587:"Godfried Toussaint"
529:"Godfried Toussaint"
467:G. Toussaint profile
321:Radcliffe Fellowship
249:discrete mathematics
110:, and computational
88:largest empty circle
76:linkage (mechanical)
694:The Harvard Gazette
317:David Thomson Award
286:Izaak Walton Killam
257:Euclidean algorithm
190:University of Tulsa
178:Toussaint hierarchy
150:pattern recognition
80:art gallery problem
48:pattern recognition
567:Godfried Toussaint
472:2011-05-23 at the
329:Harvard University
259:for computing the
233:musical similarity
231:doing research on
229:Harvard University
209:professor emeritus
25:
23:Godfried Toussaint
646:G. T. Toussaint,
585:(July 19, 2019),
478:McGill University
360:G. T. Toussaint,
353:G. T. Toussaint,
344:G. T. Toussaint,
245:McGill University
205:McGill University
192:, he went to the
92:unimodal function
44:discrete geometry
758:
696:
691:
685:
680:
674:
665:
659:
644:
638:
637:
636:
635:
622:
616:
615:
614:
613:
600:
594:
593:
579:
573:
564:
558:
552:
543:
542:
541:
540:
533:Featured Authors
525:
519:
514:Birth date from
512:
506:
499:
493:
486:
480:
464:
458:
453:
154:machine learning
56:cluster analysis
766:
765:
761:
760:
759:
757:
756:
755:
701:
700:
699:
692:
688:
681:
677:
666:
662:
645:
641:
633:
631:
630:, June 13, 2019
624:
623:
619:
611:
609:
608:, July 22, 2019
602:
601:
597:
580:
576:
565:
561:
553:
546:
538:
536:
527:
526:
522:
513:
509:
500:
496:
487:
483:
474:Wayback Machine
465:
461:
454:
450:
446:
341:
270:
237:music cognition
225:
186:
60:motion planning
17:
12:
11:
5:
764:
754:
753:
748:
743:
738:
733:
728:
723:
718:
713:
698:
697:
686:
675:
660:
639:
617:
595:
574:
559:
544:
520:
507:
494:
481:
459:
447:
445:
442:
441:
440:
433:
426:
419:
408:
401:
390:
379:
365:
358:
351:
340:
337:
269:
266:
235:, a branch of
224:
221:
203:He joined the
185:
182:
170:Urquhart graph
142:expected value
15:
9:
6:
4:
3:
2:
763:
752:
749:
747:
744:
742:
739:
737:
734:
732:
729:
727:
724:
722:
719:
717:
714:
712:
709:
708:
706:
695:
690:
684:
679:
673:
669:
664:
657:
653:
651:
643:
629:
628:
621:
607:
606:
599:
592:
588:
584:
578:
572:
568:
563:
556:
551:
549:
534:
530:
524:
517:
511:
504:
498:
491:
485:
479:
475:
471:
468:
463:
457:
452:
448:
438:
434:
431:
427:
424:
420:
417:
416:J. E. Goodman
413:
409:
406:
402:
399:
395:
391:
388:
387:J. E. Goodman
384:
380:
377:
376:J. E. Goodman
373:
369:
368:E. D. Demaine
366:
363:
359:
356:
352:
349:
348:
343:
342:
336:
334:
333:phylogenetics
330:
326:
322:
318:
314:
313:Service Award
310:
306:
302:
298:
294:
290:
287:
283:
279:
275:
265:
262:
258:
254:
250:
246:
242:
238:
234:
230:
220:
216:
214:
210:
206:
201:
199:
195:
191:
181:
179:
175:
174:Gabriel graph
171:
167:
163:
159:
155:
151:
147:
143:
139:
135:
131:
127:
122:
120:
115:
113:
109:
105:
101:
97:
96:meander (art)
93:
89:
85:
81:
77:
73:
69:
65:
61:
57:
53:
49:
45:
41:
37:
33:
29:
21:
689:
678:
671:
663:
655:
647:
642:
632:, retrieved
626:
620:
610:, retrieved
604:
598:
590:
577:
562:
537:, retrieved
532:
523:
510:
502:
497:
489:
484:
462:
451:
436:
429:
422:
411:
404:
393:
382:
371:
361:
354:
345:
320:
316:
312:
300:
296:
288:
281:
273:
271:
226:
217:
202:
197:
187:
123:
116:
112:music theory
72:stuck unknot
27:
26:
716:2019 deaths
711:1944 births
535:, CRC Press
134:convex hull
124:Along with
68:knot theory
34:(NYUAD) in
705:Categories
634:2019-07-30
612:2019-07-30
539:2019-03-27
444:References
398:K. Millett
172:, and the
74:problem),
583:Bose, Jit
555:Biography
323:from the
184:Biography
126:Selim Akl
36:Abu Dhabi
470:Archived
569:at the
414:, Eds.
385:, Eds.
303:by the
291:by the
268:Awards
253:rhythm
168:, the
86:, the
140:with
152:and
476:at
327:at
311:'s
280:'s
243:at
58:),
707::
670:,
654:,
589:,
547:^
531:,
374:,
215:.
180:.
114:.
106:,
102:,
98:,
82:,
66:,
62:,
54:,
652:"
648:"
70:(
50:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.