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 for his work on polygon triangulation, and he is credited with co-inventing alpha-shapes and the beta-skeleton. He received his PhD from the University of Toronto in 1974, where his dissertation was titled Topics in the Complexity of Combinatorial Algorithms. The short source article records his academic position, the algorithm and constructions he is known for and this doctoral work, and it states no birth date or nationality.
Facts
Contribution Kind Notable WorkKirkpatrick-Seidel algorithm 1 Connections
Affiliated With
Source David G. Kirkpatrick (Wikipedia)
In Field
Source David G. Kirkpatrick (Wikipedia)
Sources
1. David G. Kirkpatrick (Wikipedia)
Lead, algorithm
He is known for the Kirkpatrick-Seidel algorithm
In Field: Algorithms and Complexity Theory, Lead, polygon triangulation
his work on polygon triangulation
Affiliated With: University of Toronto, Lead, PhD
He received his PhD from the University of Toronto in 1974
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.