Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q3772754> ?p ?o }
Showing triples 1 to 86 of
86
with 100 triples per page.
- Q3772754 description "Canadian computer scientist".
- Q3772754 description "Canadian computer scientist".
- Q3772754 subject Q15281755.
- Q3772754 subject Q5312304.
- Q3772754 subject Q6376130.
- Q3772754 subject Q7034583.
- Q3772754 subject Q8655502.
- Q3772754 abstract "Godfried T. Toussaint is a Professor of Computer Science and the Head of the Computer Science Program at New York University Abu Dhabi (NYUAD) in Abu Dhabi, United Arab Emirates. He does 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 include meander (art), compass and straightedge constructions, instance-based learning, music information retrieval, and computational music theory.He is a co-founder of the Annual ACM Symposium on Computational Geometry, and the annual Canadian Conference on Computational Geometry.Along with Selim Akl, he is 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. 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.".
- Q3772754 birthDate "1944".
- Q3772754 birthYear "1944".
- Q3772754 thumbnail Godfried-portrait-pioneer.jpg?width=300.
- Q3772754 wikiPageWikiLink Q1071612.
- Q3772754 wikiPageWikiLink Q1138624.
- Q3772754 wikiPageWikiLink Q1153014.
- Q3772754 wikiPageWikiLink Q115368.
- Q3772754 wikiPageWikiLink Q1163335.
- Q3772754 wikiPageWikiLink Q121416.
- Q3772754 wikiPageWikiLink Q131752.
- Q3772754 wikiPageWikiLink Q13371.
- Q3772754 wikiPageWikiLink Q1519.
- Q3772754 wikiPageWikiLink Q15281755.
- Q3772754 wikiPageWikiLink Q170406.
- Q3772754 wikiPageWikiLink Q171184.
- Q3772754 wikiPageWikiLink Q17141258.
- Q3772754 wikiPageWikiLink Q192445.
- Q3772754 wikiPageWikiLink Q19321704.
- Q3772754 wikiPageWikiLink Q193544.
- Q3772754 wikiPageWikiLink Q2000090.
- Q3772754 wikiPageWikiLink Q200125.
- Q3772754 wikiPageWikiLink Q201492.
- Q3772754 wikiPageWikiLink Q230848.
- Q3772754 wikiPageWikiLink Q240464.
- Q3772754 wikiPageWikiLink Q2539.
- Q3772754 wikiPageWikiLink Q2783524.
- Q3772754 wikiPageWikiLink Q2811423.
- Q3772754 wikiPageWikiLink Q2855103.
- Q3772754 wikiPageWikiLink Q2896771.
- Q3772754 wikiPageWikiLink Q2993809.
- Q3772754 wikiPageWikiLink Q3045660.
- Q3772754 wikiPageWikiLink Q3089190.
- Q3772754 wikiPageWikiLink Q333464.
- Q3772754 wikiPageWikiLink Q3531564.
- Q3772754 wikiPageWikiLink Q3577895.
- Q3772754 wikiPageWikiLink Q366872.
- Q3772754 wikiPageWikiLink Q378859.
- Q3772754 wikiPageWikiLink Q451553.
- Q3772754 wikiPageWikiLink Q476590.
- Q3772754 wikiPageWikiLink Q5166520.
- Q3772754 wikiPageWikiLink Q5312304.
- Q3772754 wikiPageWikiLink Q531285.
- Q3772754 wikiPageWikiLink Q566189.
- Q3772754 wikiPageWikiLink Q591159.
- Q3772754 wikiPageWikiLink Q6101432.
- Q3772754 wikiPageWikiLink Q6118560.
- Q3772754 wikiPageWikiLink Q622825.
- Q3772754 wikiPageWikiLink Q6376130.
- Q3772754 wikiPageWikiLink Q6942570.
- Q3772754 wikiPageWikiLink Q7034583.
- Q3772754 wikiPageWikiLink Q7280030.
- Q3772754 wikiPageWikiLink Q7448393.
- Q3772754 wikiPageWikiLink Q7627471.
- Q3772754 wikiPageWikiLink Q7661882.
- Q3772754 wikiPageWikiLink Q849798.
- Q3772754 wikiPageWikiLink Q8655502.
- Q3772754 wikiPageWikiLink Q874709.
- Q3772754 wikiPageWikiLink Q898879.
- Q3772754 wikiPageWikiLink Q906377.
- Q3772754 dateOfBirth "1944".
- Q3772754 name "Toussaint, Godfried T.".
- Q3772754 shortDescription "Canadian computer scientist".
- Q3772754 type Person.
- Q3772754 type Agent.
- Q3772754 type Person.
- Q3772754 type Agent.
- Q3772754 type NaturalPerson.
- Q3772754 type Thing.
- Q3772754 type Q215627.
- Q3772754 type Q5.
- Q3772754 type Person.
- Q3772754 comment "Godfried T. Toussaint is a Professor of Computer Science and the Head of the Computer Science Program at New York University Abu Dhabi (NYUAD) in Abu Dhabi, United Arab Emirates.".
- Q3772754 label "Godfried Toussaint".
- Q3772754 depiction Godfried-portrait-pioneer.jpg.
- Q3772754 givenName "Godfried T.".
- Q3772754 name "Godfried T. Toussaint".
- Q3772754 name "Toussaint, Godfried T.".
- Q3772754 surname "Toussaint".