David G. Kirkpatrick: Difference between revisions
Appearance
Content deleted Content added
Filled in 1 bare reference(s) with reFill () |
No edit summary |
||
Line 1: | Line 1: | ||
{{other people|David Kirkpatrick}} |
|||
[[File:David Kirkpatrick at WADS 2015.jpg|thumb|David Kirkpatrick at [[SWAT and WADS conferences|WADS 2015]]]] |
[[File:David Kirkpatrick at WADS 2015.jpg|thumb|David Kirkpatrick at [[SWAT and WADS conferences|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<ref>{{citation |
'''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<ref>{{citation |
Revision as of 21:36, 19 August 2018
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
- ^ 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, J. D. (1985), "A framework for computational morphology", Computational Geometry, Machine Intelligence and Pattern Recognition, vol. 2, Amsterdam: North-Holland, pp. 217–248.
- ^ "David Kirkpatrick - The Mathematics Genealogy Project".