Dr. David Kirkpatrick

Biography

David Kirkpatrick is a Professor Emeritus in the Department of Computer Science at the University of British Columbia. He completed his B.Sc. at the University of British Columbia in 1970 and obtained his Ph.D. from the University of Toronto in 1974. He has held various academic positions, including Visiting Assistant Professor at Cornell University and Assistant Professor at Simon Fraser University and the University of British Columbia. He advanced through the ranks to Associate Professor in 1982 and full Professor in 1986. His research focuses on theoretical computer science, especially computational complexity, with interests in the inherent difficulty of solving specific problems within realistic computational models. His work also extends to combinatorial problems and geometric problems, including applications in sorting, graph theory, and motion planning. He has contributed to the academic community by serving as Associate Dean for the Faculty of Graduate Studies and as a Fellow of the British Columbia Advanced Systems Institute. He has been active in teaching courses on algorithm design and analysis and computational robotics at the university.

Research Interests

Experience

Courses