Search
Menu
Home
Sources
About
Contacts
David G. Kirkpatrick
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
