Prof. David Galer Kirkpatrick
Fellow
Current Employer
The University of British Columbia
Election Year
2009
Academy
Académie des sciences
Discipline
Mathematics and Computer Sciences
Department
Department of Computer Science
Keywords
Algorithm Design, algorithm Analysis, data structures, computational geometry, facility location
David Kirkpatrick is internationally recognized for many seminal contributions to the design and mathematical analysis of algorithms and data structures. His research has significantly enriched our understanding of the intrinsic complexity of a wide collection of fundamental computational and communication tasks.
------------------
KIRKPATRICK, David –Department of Computer Science, University of British Columbia
David Kirkpatrick is internationally recognized for many seminal contributions to the design and mathematical analysis of algorithms and data structures. His research has significantly enriched our understanding of the intrinsic complexity of a wide collection of fundamental computational and communication tasks. His work has broad application, from algorithms for acoustic simulation of concert halls, virtual machining and video-on-demand broadcasting, to fundamental techniques in computer graphics, robot motion planning and geographic information systems. He is considered a pioneer in the field of computational geometry, where his major contributions include the introduction and application of object-based hierarchical search structures, generalized Voronoi diagrams, alpha-shapes and output-size-sensitive complexity analysis.
------------------
KIRKPATRICK, David –Department of Computer Science, University of British Columbia
David Kirkpatrick is internationally recognized for many seminal contributions to the design and mathematical analysis of algorithms and data structures. His research has significantly enriched our understanding of the intrinsic complexity of a wide collection of fundamental computational and communication tasks. His work has broad application, from algorithms for acoustic simulation of concert halls, virtual machining and video-on-demand broadcasting, to fundamental techniques in computer graphics, robot motion planning and geographic information systems. He is considered a pioneer in the field of computational geometry, where his major contributions include the introduction and application of object-based hierarchical search structures, generalized Voronoi diagrams, alpha-shapes and output-size-sensitive complexity analysis.