Misplaced Pages

David Galer Kirkpatrick is a Professor Emeritus 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 and the β-skeleton. He received his PhD from the University of Toronto in 1974.

Works

• Dissertation: Topics in the Complexity of Combinatorial 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, vol. 2, Amsterdam: North-Holland, pp. 217–248.
3. "David Kirkpatrick - The Mathematics Genealogy Project".

This biographical article relating to a Canadian computer specialist is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• Living people
• Researchers in geometric algorithms
• Academic staff of the University of British Columbia
• Canadian computer scientists
• University of Toronto alumni
• Fellows of the Royal Society of Canada
• Canadian computer specialist stubs