Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Godfried_Toussaint> ?p ?o. }
Showing items 1 to 58 of
58
with 100 items per page.
- Godfried_Toussaint abstract "Godfried T. Toussaint (born 1944) is a Research Professor of Computer Science 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 has been editor and associate editor of a number of scientific journals. He is a co-founder of the Annual ACM Symposium on Computational Geometry, and the Annual Canadian Conference on Computational Geometry. He has published more than 360 papers and articles in journals and conference proceedings. He has an Erdős number of two due to his collaboration with David Avis and Richard Pollack.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. These graphs are members of the family of proximity graphs. 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.He has made contributions to other problems in computational geometry including minimum bounding box algorithms, rotating calipers, four-bar linkages, and the Erdős–Nagy theorem.".
- Godfried_Toussaint birthDate "1944".
- Godfried_Toussaint birthYear "1944".
- Godfried_Toussaint thumbnail Godfried-portrait-pioneer.jpg?width=300.
- Godfried_Toussaint viafId "40795577".
- Godfried_Toussaint wikiPageID "12107044".
- Godfried_Toussaint wikiPageRevisionID "605452325".
- Godfried_Toussaint dateOfBirth "1944".
- Godfried_Toussaint hasPhotoCollection Godfried_Toussaint.
- Godfried_Toussaint name "Toussaint, Godfried T.".
- Godfried_Toussaint shortDescription "Canadian computer scientist".
- 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 type CanadianComputerScientists.
- Godfried_Toussaint type CausalAgent100007347.
- Godfried_Toussaint type ComputerScientist109951070.
- Godfried_Toussaint type ComputerUser109951274.
- Godfried_Toussaint type LivingPeople.
- Godfried_Toussaint type LivingThing100004258.
- Godfried_Toussaint type Object100002684.
- Godfried_Toussaint type Organism100004475.
- Godfried_Toussaint type Person100007846.
- Godfried_Toussaint type PhysicalEntity100001930.
- Godfried_Toussaint type ResearchWorker110523076.
- Godfried_Toussaint type ResearchersInGeometricAlgorithms.
- Godfried_Toussaint type Scientist110560637.
- Godfried_Toussaint type Whole100003553.
- Godfried_Toussaint type YagoLegalActor.
- Godfried_Toussaint type YagoLegalActorGeo.
- Godfried_Toussaint type Agent.
- Godfried_Toussaint type Person.
- Godfried_Toussaint type Person.
- Godfried_Toussaint type Q215627.
- Godfried_Toussaint type Q5.
- Godfried_Toussaint type Agent.
- Godfried_Toussaint type NaturalPerson.
- Godfried_Toussaint type Thing.
- Godfried_Toussaint type Person.
- Godfried_Toussaint comment "Godfried T. Toussaint (born 1944) is a Research Professor of Computer Science at New York University Abu Dhabi (NYUAD) in Abu Dhabi, United Arab Emirates.".
- Godfried_Toussaint label "Godfried Toussaint".
- Godfried_Toussaint label "Godfried Toussaint".
- Godfried_Toussaint sameAs Godfried_Toussaint.
- Godfried_Toussaint sameAs m.02vq1g1.
- Godfried_Toussaint sameAs Q3772754.
- Godfried_Toussaint sameAs Q3772754.
- Godfried_Toussaint sameAs Godfried_Toussaint.
- Godfried_Toussaint wasDerivedFrom Godfried_Toussaint?oldid=605452325.
- Godfried_Toussaint depiction Godfried-portrait-pioneer.jpg.
- Godfried_Toussaint givenName "Godfried T.".
- Godfried_Toussaint isPrimaryTopicOf Godfried_Toussaint.
- Godfried_Toussaint name "Godfried T. Toussaint".
- Godfried_Toussaint name "Toussaint, Godfried T.".
- Godfried_Toussaint surname "Toussaint".
