David G. Kirkpatrick

David Galer Kirkpatrick is a professor of computer science at the University of British Columbia. He is known for the Kirkpatrick–Seidel algorithm and his work on Polygon triangulation, and for co-inventing α-shapes^[1] and the β-skeleton.^[2] He received his PhD from the University of Toronto in 1974.^[3]

Works

• Dissertation: Topics in the Complexity of Combinational Algorithms, University of Toronto 1974

References

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. ^ http://genealogy.math.ndsu.nodak.edu/id.php?id=71944

Persondata
Name	Kirkpatrick, David G.
Alternative names
Short description
Date of birth
Place of birth
Date of death
Place of death