Quelltext der Seite Erik Demaine

[[Datei:Erik Demaine et al 2005 cropped.jpg|mini|Erik Demaine (links), Martin Demaine (Mitte), und Bill Spight (rechts) sehen [[John Horton Conway]] bei einem Kartentrick zu (2005)]]
'''Erik Duncan Demaine''' (* [[28. Februar]] [[1981]] in [[Halifax (Nova Scotia)]]) ist ein [[Mathematiker]], [[Informatiker]] und [[Künstler]].

Er besitzt die kanadische und amerikanische Staatsbürgerschaft.<ref name="cv">{{cite web| url=http://erikdemaine.org/cv.pdf| title=Erik Demaine's Curriculum vitæ|accessdate= 2013-07-22| format=PDF; 259&nbsp;kB}}</ref> Seit 2001 ist er [[Professor]] am [[Massachusetts Institute of Technology]] in [[Cambridge (Massachusetts)|Cambridge, Massachusetts]]. Sein Arbeitsgebiet umfasst unter anderem Mathematisches [[Origami]], [[Datenstruktur]]en und [[Algorithmische Geometrie]].

== Wissenschaftliche Laufbahn ==
Als Kind bekam Erik [[Hausunterricht]] von seinem Vater [[Martin Demaine|Martin L. Demaine]] (* 1942), der ebenfalls Mathematiker und Künstler ist. Er besuchte von 1993 bis 1995 die [[Dalhousie University]] in Kanada, wo er im Alter von 14 Jahren einen Abschluss als [[Bachelor of Science]] erlangte. Von 1995 bis 2001 besuchte er die [[University of Waterloo|Universität von Waterloo]]. Er erhielt dort 1996 einen Abschluss als Master of Mathematics und [[Promotion (Doktor)|promovierte]] 2001 im Alter von 20 Jahren.
Nach seiner Promotion wurde Erik Demaine 2001 Professor am Massachusetts Institute of Technology (MIT), wo er seitdem Mitglied im [[MIT Computer Science and Artificial Intelligence Laboratory]] ist. Er ist der jüngste Professor, der am MIT berufen wurde.

Erik Demaine ist in erster Linie bekannt für seine Arbeiten auf dem Gebiet des mathematischen Origami. Er arbeitet aber auch auf den Gebieten der [[Algorithmus|Algorithmen]] und Datenstrukturen, der algorithmischen Geometrie, und der [[Graphentheorie]].
Einige seiner bekanntesten Resultate sind:
* Jede Gelenkkette in der Ebene kann überschneidungsfrei zu einer geraden Strecke entfaltet werden (Zollstockproblem) (mit [[Robert Connelly]] und [[Günter Rote]]).<ref>{{cite journal | last1= Connelly | first1 = Robert
| last2= Demaine | first2 = Erik | last3=Rote | first3= Günter | title = Straightening polygonal arcs and convexifying polygonal cycles | journal = Discrete and Computational Geometry | volume = 30 | issue = 2 | year = 2003 | pages = 205–239 | id = Preliminary version appeared at 41st Annual Symposium on Foundations of Computer Science, 2000 | url = http://page.mi.fu-berlin.de/~rote/Papers/pdf/Straightening+polygonal+arcs+and+convexifying+polygonal+cycles-DCG.pdf | doi = 10.1007/s00454-003-0006-7 |format=PDF |language=en}}</ref>
* Jedes Polygon kann nach einer entsprechenden Faltung eines Blattes Papiers mit einem geraden Schnitt ausgeschnitten werden (Fold-and-Cut Problem).<ref name="GFALOP">{{Cite book | last1 = Demaine | first1 = Erik | last2 = O’Rourke | first2 = Joseph | title = Geometric Folding Algorithms: Linkages, Origami, Polyhedra | publisher = Cambridge University Press | date = 2007-07 | location = | pages = Part II | url = http://www.gfalop.org/ | doi = | isbn = 978-0-521-85757-4 |language=en}}</ref>
* Der verallgemeinerte <math>n \times n \times n</math> [[Zauberwürfel]] kann in <math>\Theta(n^2/\log n)</math> Zügen gelöst werden (mit Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, und Andrew Winslow).<ref>{{cite conference | last = Demaine | first = Erik D. | last2 = Demaine | first2 = Martin L. | last3 = Eisenstat | first3 = Sarah | last4 = Lubiw | first4 = Anna | last5 = Winslow | first5 = Andrew | title = Algorithms for Solving Rubik's Cubes | pages = 689–700 | doi=10.1007/978-3-642-23719-5_58 | conference = Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken | year = 2011 |language=en}}</ref>

== Künstlerisches Schaffen ==
Zusammen mit seinem Vater Martin Demaine entwarf Erik Demaine Papierskulpturen, welche 2008 Teil der Ausstellung „Design and the Elastic Mind“ am [[Museum of Modern Art|Museum of Modern Art (MoMA)]] in [[New York City|New York]] waren. Die dort gezeigten Exponate wurden in die ständige Sammlung des MoMAs übernommen.<ref>{{cite web| url=http://erikdemaine.org/curved/| title=Curved Origami Sculpture| accessdate=2013-07-24}}</ref>

== Preise und Auszeichnungen ==
* 2003 Kanadische ''Governor General’s Gold Medal'' von der Universität von Waterloo und den ''NSERC Doctoral Prize'' (für seine [[Dissertation]])
* 2003 Stipendium der [[John D. und Catherine T. MacArthur Foundation|MacArthur-Stiftung]] ([[MacArthur Fellowship]])
* 2013 [[Presburger Award]] für junge Wissenschaftler von der [[European Association for Theoretical Computer Science|European Association for Theoretical Computer Science (EATCS)]]<ref>{{cite web|url=http://www.eatcs.org/index.php/component/content/article/1-news/1512-presburger-award-2013|title=Presburger Award 2013| accessdate=2013-02-15}}</ref>
* 2013 [[Guggenheim-Stipendium|Stipendium der Guggenheim Memorial Foundation]]<ref>{{Internetquelle | url=http://www.gf.org/fellows/all-fellows/erik-demaine/ | titel=John Simon Guggenheim Foundation – Erik Demaine | werk=gf.org | zugriff=2016-02-12 | sprache=en}}</ref>
*  2016 Fellow der [[Association for Computing Machinery]]

== Sonstiges ==
Im [[Dokumentarfilm]] [[Between the Folds]] tritt Erik Demaine neben 14 anderen Origami-Künstlern auf.<ref>{{cite web| url=http://www.pbs.org/independentlens/between-the-folds/ | title= Between the folds (Dokumentarfilm)| accessdate=2013-07-24}}</ref>

== Weblinks ==
{{Commonscat}}
* [http://erikdemaine.org/ offizielle Website (in Englisch)]
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=65084 Erik Demaine] im [[Mathematics Genealogy Project]]
* [http://web.mit.edu/newsoffice/2003/macarthur.html Biographie in der MIT News (in Englisch)]
* [http://www.zeit.de/2004/06/P-Origami Artikel über Erik Demaine auf Zeit.de (2004)]
* {{Internetquelle |url=https://www.faz.net/aktuell/wissen/origami-ziel-ist-mathematik-und-kunst-als-einheit-zu-sehen-14584304.html |titel=Wir kennen einen Weg, um alles zu falten |hrsg=[[FAZ]] |datum=2016-12-21 |zugriff=2019-03-21 |abruf-verborgen=1}}

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=123829704|LCCN=n/2006/87400|NDL=01180521|VIAF=27989030}}

{{SORTIERUNG:Demaine, Erik}}
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:Bildender Künstler (Kanada)]]
[[Kategorie:Hochschullehrer (Massachusetts Institute of Technology)]]
[[Kategorie:MacArthur Fellow]]
[[Kategorie:Papierkünstler]]
[[Kategorie:Kanadier]]
[[Kategorie:Geboren 1981]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Demaine, Erik
|ALTERNATIVNAMEN=Demaine, Erik D.
|KURZBESCHREIBUNG=kanadisch-US-amerikanischer Mathematiker, Informatiker und Künstler
|GEBURTSDATUM=28. Februar 1981
|GEBURTSORT=[[Halifax (Nova Scotia)]]
|STERBEDATUM=
|STERBEORT=
}}