Erik Demaine

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.^[1] Seit 2001 ist er Professor am Massachusetts Institute of Technology in Cambridge, Massachusetts. Sein Arbeitsgebiet umfasst unter anderem Mathematisches Origami, Datenstrukturen und Algorithmische Geometrie.

Wissenschaftliche Laufbahn

Als Kind bekam Erik Hausunterricht von seinem Vater 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 Universität von Waterloo. Er erhielt dort 1996 einen Abschluss als Master of Mathematics und 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 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).^[2]
Jedes Polygon kann nach einer entsprechenden Faltung eines Blattes Papiers mit einem geraden Schnitt ausgeschnitten werden (Fold-and-Cut Problem).^[3]
Der verallgemeinerte $n\times n\times n$ Zauberwürfel kann in $\Theta (n^{2}/\log n)$ Zügen gelöst werden (mit Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, und Andrew Winslow).^[4]

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 (MoMA) in New York waren. Die dort gezeigten Exponate wurden in die ständige Sammlung des MoMAs übernommen.^[5]

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 MacArthur-Stiftung (MacArthur Fellowship)
2013 Presburger Award für junge Wissenschaftler von der European Association for Theoretical Computer Science (EATCS)^[6]
2013 Stipendium der Guggenheim Memorial Foundation^[7]
2016 Fellow der Association for Computing Machinery

Sonstiges

Im Dokumentarfilm Between the Folds tritt Erik Demaine neben 14 anderen Origami-Künstlern auf.^[8]

Weblinks

Commons: Erik Demaine – Sammlung von Bildern, Videos und Audiodateien

offizielle Website (in Englisch)
Erik Demaine im Mathematics Genealogy Project
Biographie in der MIT News (in Englisch)
Artikel über Erik Demaine auf Zeit.de (2004)
Wir kennen einen Weg, um alles zu falten. FAZ, 21. Dezember 2016; abgerufen am 21. März 2019.

Einzelnachweise

↑ Erik Demaine's Curriculum vitæ. (PDF; 259 kB) Abgerufen am 22. Juli 2013.
↑ Robert Connelly, Erik Demaine, Günter Rote: Straightening polygonal arcs and convexifying polygonal cycles. In: Discrete and Computational Geometry. 30. Jahrgang, Nr. 2, 2003, Preliminary version appeared at 41st Annual Symposium on Foundations of Computer Science, 2000, S. 205–239, doi:10.1007/s00454-003-0006-7 (englisch, fu-berlin.de [PDF]).
↑ Erik Demaine, Joseph O’Rourke: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, 2007, ISBN 978-0-521-85757-4, S. Part II (englisch, gfalop.org).
↑ Erik D. Demaine, Martin L. Demaine, Sarah Demaine, Anna Lubiw, Andrew Winslow: Algorithms for Solving Rubik's Cubes. Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken. 2011, S. 689–700, doi:10.1007/978-3-642-23719-5_58 (englisch).
↑ Curved Origami Sculpture. Abgerufen am 24. Juli 2013.
↑ Presburger Award 2013. Abgerufen am 15. Februar 2013.
↑ John Simon Guggenheim Foundation – Erik Demaine. In: gf.org. Abgerufen am 12. Februar 2016 (englisch).
↑ Between the folds (Dokumentarfilm). Abgerufen am 24. Juli 2013.

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)

[cv-1] Erik Demaine's Curriculum vitæ. (PDF; 259 kB) Abgerufen am 22. Juli 2013.

[2] Robert Connelly, Erik Demaine, Günter Rote: Straightening polygonal arcs and convexifying polygonal cycles. In: Discrete and Computational Geometry. 30. Jahrgang, Nr. 2, 2003, Preliminary version appeared at 41st Annual Symposium on Foundations of Computer Science, 2000, S. 205–239, doi:10.1007/s00454-003-0006-7 (englisch, fu-berlin.de [PDF]).

[GFALOP-3] Erik Demaine, Joseph O’Rourke: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, 2007, ISBN 978-0-521-85757-4, S. Part II (englisch, gfalop.org).

[4] Erik D. Demaine, Martin L. Demaine, Sarah Demaine, Anna Lubiw, Andrew Winslow: Algorithms for Solving Rubik's Cubes. Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken. 2011, S. 689–700, doi:10.1007/978-3-642-23719-5_58 (englisch).

[5] Curved Origami Sculpture. Abgerufen am 24. Juli 2013.

[6] Presburger Award 2013. Abgerufen am 15. Februar 2013.

[7] John Simon Guggenheim Foundation – Erik Demaine. In: gf.org. Abgerufen am 12. Februar 2016 (englisch).

[8] Between the folds (Dokumentarfilm). Abgerufen am 24. Juli 2013.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]