David Galer Kirkpatrick es profesor emérito de informática en la Universidad de Columbia Británica . Es conocido por el algoritmo de Kirkpatrick-Seidel y su trabajo en la triangulación de polígonos , y por inventar conjuntamente formas α [1] y el esqueleto β . [2] Recibió su doctorado de la Universidad de Toronto en 1974. [3]
Obras
- Disertación: Temas en la complejidad de los algoritmos combinatorios , Universidad de Toronto 1974
Referencias
- ^ 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.
- ^ Kirkpatrick, David G .; Radke, JD (1985), "Un marco para la morfología computacional", Geometría computacional , inteligencia artificial y reconocimiento de patrones, 2 , Amsterdam: North-Holland, págs. 217–248.
- ^ "David Kirkpatrick - el proyecto de genealogía de las matemáticas" .