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.