https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=David_Galer_KirkpatrickDavid Galer Kirkpatrick - Versionsgeschichte2026-05-31T11:37:50ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=David_Galer_Kirkpatrick&diff=2175637&oldid=previmported>Dexxor: k2026-03-10T15:36:54Z<p>k</p>
<p><b>Neue Seite</b></p><div>[[Datei:David Kirkpatrick at WADS 2015.jpg|mini|David Galer Kirkpatrick]]<br />
'''David Galer Kirkpatrick''' ist ein kanadischer Informatiker und [[Emeritierung|emeritiert]]er Professor für [[Informatik]] an der [[University of British Columbia]], [[Kanada]].<br />
<br />
== Leben ==<br />
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.<br />
<br />
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.<br />
<br />
Seit 2009 ist Kirkpatrick Fellow der [[Royal Society of Canada]].<br />
<br />
== Werk (Auswahl) ==<br />
* 1974: Dissertation: ''Topics in the Complexity of Combinatorial Algorithms'', University of Toronto.<br />
* 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]].<br />
<br />
== Weblinks ==<br />
* {{MathGenealogyProject|71944}}<br />
* [https://www.cs.ubc.ca/people/david-kirkpatrick David Kirkpatrick, Professor Emeritus] an der [[University of British Columbia]]<br />
<br />
{{Normdaten|TYP=p|GNDName=154757888|GNDfehlt=ja|GNDCheck=2023-01-07}}<br />
<br />
{{SORTIERUNG:Kirkpatrick, David Galer}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Hochschullehrer (University of British Columbia)]]<br />
[[Kategorie:Mitglied der Royal Society of Canada]]<br />
[[Kategorie:Kanadier]]<br />
[[Kategorie:Geboren im 20. Jahrhundert]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Kirkpatrick, David Galer<br />
|ALTERNATIVNAMEN=<br />
|KURZBESCHREIBUNG=kanadischer Informatiker<br />
|GEBURTSDATUM=20. Jahrhundert<br />
|GEBURTSORT=<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Dexxor