David G. Kirkpatrick

David G. Kirkpatrick

David G. Kirkpatrick en 2015
Información personal
Nacimiento 1953 Ver y modificar los datos en Wikidata
Nacionalidad Canadiense
Educación
Educado en Universidad de Toronto Ver y modificar los datos en Wikidata
Supervisor doctoral Allan Borodin Ver y modificar los datos en Wikidata
Información profesional
Ocupación Informático teórico, ingeniero y profesor universitario Ver y modificar los datos en Wikidata
Empleador Universidad de Columbia Británica Ver y modificar los datos en Wikidata
Obras notables algoritmo de Kirkpatrick-Seidel Ver y modificar los datos en Wikidata
Miembro de Real Sociedad Canadiense Ver y modificar los datos en Wikidata
Distinciones
  • Miembro de la Real Sociedad de Canadá Ver y modificar los datos en Wikidata

David Galer Kirkpatrick (nacido en 1953) es un informático canadiense, profesor emérito de ciencias de la computación en la Universidad de Columbia Británica. Es conocido por el algoritmo de Kirkpatrick-Seidel, por su trabajo sobre la triangulación de un polígono, y por ser el co-inventor de las formas alfa (subgrafos de la triangulación de Delaunay del punto más cercano o del punto más lejano), y del esqueleto β. Se doctoró en la Universidad de Toronto en 1974.

Obras

Véase también

Referencias

  1. ↑ Edelsbrunner, Herbert; Kirkpatrick, David G.; Seidel, Raimund (1983), «On the shape of a set of points in the plane», IEEE Transactions on Information Theory 29 (4): 551-559, doi:10.1109/TIT.1983.1056714..
  2. ↑ Kirkpatrick, David G.; Radke, J. D. (1985), «A framework for computational morphology», Computational Geometry, Machine Intelligence and Pattern Recognition 2, Amsterdam: North-Holland, pp. 217-248..
  3. ↑ «David Kirkpatrick - The Mathematics Genealogy Project».

Enlaces externos