Biography:David G. Kirkpatrick

From HandWiki
Revision as of 13:19, 27 June 2023 by NBrush (talk | contribs) (linkage)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: Canadian academic and computer scientist
David Kirkpatrick at WADS 2015

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[1] and the β-skeleton.[2] He received his PhD from the University of Toronto in 1974.[3]

Works

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

References

  1. "On the shape of a set of points in the plane", IEEE Transactions on Information Theory 29 (4): 551–559, 1983, 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". http://genealogy.math.ndsu.nodak.edu/id.php?id=71944.