Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Godfried_Toussaint> ?p ?o }
- Godfried_Toussaint 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.".
- Godfried_Toussaint birthDate "1944".
- Godfried_Toussaint birthYear "1944".
- Godfried_Toussaint thumbnail Godfried-portrait-pioneer.jpg?width=300.
- Godfried_Toussaint wikiPageID "12107044".
- Godfried_Toussaint wikiPageLength "8066".
- Godfried_Toussaint wikiPageOutDegree "64".
- Godfried_Toussaint wikiPageRevisionID "696323066".
- Godfried_Toussaint wikiPageWikiLink Abu_Dhabi.
- Godfried_Toussaint wikiPageWikiLink Analysis_of_algorithms.
- Godfried_Toussaint wikiPageWikiLink Art_gallery_problem.
- Godfried_Toussaint wikiPageWikiLink Canada_Council.
- Godfried_Toussaint wikiPageWikiLink Canadian_Image_Processing_and_Pattern_Recognition_Society.
- Godfried_Toussaint wikiPageWikiLink Category:Canadian_computer_scientists.
- Godfried_Toussaint wikiPageWikiLink Category:Living_people.
- Godfried_Toussaint wikiPageWikiLink Category:McGill_University_faculty.
- Godfried_Toussaint wikiPageWikiLink Category:New_York_University_Abu_Dhabi_faculty.
- Godfried_Toussaint wikiPageWikiLink Category:Researchers_in_geometric_algorithms.
- Godfried_Toussaint wikiPageWikiLink Cluster_analysis.
- Godfried_Toussaint wikiPageWikiLink Compass-and-straightedge_construction.
- Godfried_Toussaint wikiPageWikiLink Computational_geometry.
- Godfried_Toussaint wikiPageWikiLink Convex_hull.
- Godfried_Toussaint wikiPageWikiLink Convex_hull_algorithms.
- Godfried_Toussaint wikiPageWikiLink Delaunay_triangulation.
- Godfried_Toussaint wikiPageWikiLink Discrete_geometry.
- Godfried_Toussaint wikiPageWikiLink Discrete_mathematics.
- Godfried_Toussaint wikiPageWikiLink Erik_Demaine.
- Godfried_Toussaint wikiPageWikiLink Euclidean_algorithm.
- Godfried_Toussaint wikiPageWikiLink Expected_value.
- Godfried_Toussaint wikiPageWikiLink Gabriel_graph.
- Godfried_Toussaint wikiPageWikiLink Greatest_common_divisor.
- Godfried_Toussaint wikiPageWikiLink Harvard_University.
- Godfried_Toussaint wikiPageWikiLink Instance-based_learning.
- Godfried_Toussaint wikiPageWikiLink Izaak_Walton_Killam.
- Godfried_Toussaint wikiPageWikiLink Jacob_E._Goodman.
- Godfried_Toussaint wikiPageWikiLink K-nearest_neighbors_algorithm.
- Godfried_Toussaint wikiPageWikiLink Kenneth_Millett.
- Godfried_Toussaint wikiPageWikiLink Knot_theory.
- Godfried_Toussaint wikiPageWikiLink Largest_empty_sphere.
- Godfried_Toussaint wikiPageWikiLink Linkage_(mechanical).
- Godfried_Toussaint wikiPageWikiLink Machine_learning.
- Godfried_Toussaint wikiPageWikiLink McGill_University.
- Godfried_Toussaint wikiPageWikiLink Meander_(art).
- Godfried_Toussaint wikiPageWikiLink Minimum_spanning_tree.
- Godfried_Toussaint wikiPageWikiLink Motion_planning.
- Godfried_Toussaint wikiPageWikiLink Music_information_retrieval.
- Godfried_Toussaint wikiPageWikiLink Music_psychology.
- Godfried_Toussaint wikiPageWikiLink Music_theory.
- Godfried_Toussaint wikiPageWikiLink Musical_similarity.
- Godfried_Toussaint wikiPageWikiLink Nearest_neighbor_graph.
- Godfried_Toussaint wikiPageWikiLink New_York_University_Abu_Dhabi.
- Godfried_Toussaint wikiPageWikiLink Pattern_Recognition_Society.
- Godfried_Toussaint wikiPageWikiLink Pattern_recognition.
- Godfried_Toussaint wikiPageWikiLink Phylogenetics.
- Godfried_Toussaint wikiPageWikiLink Polygon_triangulation.
- Godfried_Toussaint wikiPageWikiLink Radcliffe_Institute_for_Advanced_Study.
- Godfried_Toussaint wikiPageWikiLink Relative_neighborhood_graph.
- Godfried_Toussaint wikiPageWikiLink Rhythm.
- Godfried_Toussaint wikiPageWikiLink Schulich_School_of_Music.
- Godfried_Toussaint wikiPageWikiLink Selim_Akl.
- Godfried_Toussaint wikiPageWikiLink Stuck_unknot.
- Godfried_Toussaint wikiPageWikiLink Symposium_on_Computational_Geometry.
- Godfried_Toussaint wikiPageWikiLink Toussaint_hierarchy.
- Godfried_Toussaint wikiPageWikiLink Unimodality.
- Godfried_Toussaint wikiPageWikiLink University_of_Newcastle_(Australia).
- Godfried_Toussaint wikiPageWikiLink Urquhart_graph.
- Godfried_Toussaint wikiPageWikiLink Visualization_(computer_graphics).
- Godfried_Toussaint wikiPageWikiLink File:Godfried-portrait-pioneer.jpg.
- Godfried_Toussaint wikiPageWikiLinkText "Godfried T. Toussaint".
- Godfried_Toussaint wikiPageWikiLinkText "Godfried Toussaint".
- Godfried_Toussaint wikiPageWikiLinkText "Toussaint".
- Godfried_Toussaint dateOfBirth "1944".
- Godfried_Toussaint name "Toussaint, Godfried T.".
- Godfried_Toussaint shortDescription "Canadian computer scientist".
- Godfried_Toussaint wikiPageUsesTemplate Template:Authority_control.
- Godfried_Toussaint wikiPageUsesTemplate Template:COI.
- Godfried_Toussaint wikiPageUsesTemplate Template:Persondata.
- Godfried_Toussaint description "Canadian computer scientist".
- Godfried_Toussaint description "Canadian computer scientist".
- Godfried_Toussaint subject Category:Canadian_computer_scientists.
- Godfried_Toussaint subject Category:Living_people.
- Godfried_Toussaint subject Category:McGill_University_faculty.
- Godfried_Toussaint subject Category:New_York_University_Abu_Dhabi_faculty.
- Godfried_Toussaint subject Category:Researchers_in_geometric_algorithms.
- Godfried_Toussaint hypernym Professor.
- Godfried_Toussaint type Agent.
- Godfried_Toussaint type List.
- Godfried_Toussaint type Person.
- Godfried_Toussaint type Scientist.
- Godfried_Toussaint type Person.
- Godfried_Toussaint type Geometer.
- Godfried_Toussaint type List.
- Godfried_Toussaint type Scientist.
- Godfried_Toussaint type Agent.
- Godfried_Toussaint type NaturalPerson.
- Godfried_Toussaint type Thing.
- Godfried_Toussaint type Q215627.
- Godfried_Toussaint type Q5.
- Godfried_Toussaint type Person.
- Godfried_Toussaint 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.".