Quelltext der Seite David Galer Kirkpatrick

[[Datei:David Kirkpatrick at WADS 2015.jpg|mini|David Galer Kirkpatrick]]
'''David Galer Kirkpatrick''' ist ein kanadischer Informatiker und [[Emeritierung|emeritiert]]er Professor für [[Informatik]] an der [[University of British Columbia]], [[Kanada]].

== Leben ==
Kirkpatrick erlangte 1970 den Bachelor-Abschluss an der University of British Columbia. Er promovierte 1974 an der [[University of Toronto]], [[Ontario]], Kanada. 1974/1975 lehrte er als Visiting [[Assistant Professor]] in [[Cornell University|Cornell]] und anschließend von 1975 bis 1978 als Assistant Professor an der [[Simon Fraser University]]. 1978 wurde er Assistant Professor an der University of British Columbia  und stieg dort 1982 zum [[Associate Professor]] und 1986 zum Professor auf. Von 1996 bis 1998 war er stellvertretender [[Dekan (Hochschule)|Dean]] der Fakultät für Graduate Studies. Er ist emeritiert, zuletzt hielt er 2014 Vorlesungen über Algorithmen-Design und Analysis.

Kirkpatrick ist bekannt für den Kirkpatrick-Seidel-[[Algorithmus]], den er 1986 zusammen mit Raimund Seidel entwickelte. Der Algorithmus dient der Berechnung der [[Konvexe Hülle|konvexen Hülle]] in der Ebene und hat eine Laufzeit von <math>\mathcal{O}(n \log h)</math>, wobei <math>h \le n </math> die Anzahl der Punkte angibt, die auf der Hülle liegen.

Seit 2009 ist Kirkpatrick Fellow der [[Royal Society of Canada]].

== Werk (Auswahl) ==
* 1974: Dissertation: ''Topics in the Complexity of Combinatorial Algorithms'', University of Toronto.
* mit Raimund Seidel: ''The Ultimate Planar Convex Hull Algorithm?'' In: ''SIAM Journal on Computing.'' 1986, Band 15, Heft 1, S. 287–299, [[doi:10.1137/0215021]].

== Weblinks ==
* {{MathGenealogyProject|71944}}
* [https://www.cs.ubc.ca/people/david-kirkpatrick David Kirkpatrick, Professor Emeritus] an der [[University of British Columbia]]

{{Normdaten|TYP=p|GNDName=154757888|GNDfehlt=ja|GNDCheck=2023-01-07}}

{{SORTIERUNG:Kirkpatrick, David Galer}}
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (University of British Columbia)]]
[[Kategorie:Mitglied der Royal Society of Canada]]
[[Kategorie:Kanadier]]
[[Kategorie:Geboren im 20. Jahrhundert]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Kirkpatrick, David Galer
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=kanadischer Informatiker
|GEBURTSDATUM=20. Jahrhundert
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}