Erik D. Demaine

Biographie
Naissance	28 février 1981 (43 ans); Halifax
Nationalité	canadienne
Domicile	Cambridge
Formation	Université de Waterloo; Université Dalhousie
Activités	Mathématicien, informaticien, professeur d'université
Père	Martin Demaine (en)
institution	Institut de technologie du Massachusetts
Membre de	Association for Computing Machinery (2016)
Directeurs de thèse	Anna Lubiw, Ian Munro (en)
Site web	(en) erikdemaine.org
Distinctions	Liste détaillée Prix Presburger (2013); Prix IPEC Nerode (2015); ACM Fellow (2016); Prix MacArthur; Bourse Guggenheim

Erik Duncan Demaine (né le 28 février 1981 à Halifax) est un mathématicien, informaticien et artiste. Il possède à la fois la nationalité canadienne et la nationalité américaine^[1]. Depuis 2001 il est professeur au Massachusetts Institute of Technology à Cambridge (Massachusetts, États-Unis). Son domaine d'activité comprend entre autres l'origami mathématique, les structures de données et la géométrie algorithmique.

Carrière scientifique

Enfant, Erik Duncan reçoit un enseignement à domicile par son père Martin L. Demaine. De 1993 à 1995, il a fréquenté l'Université Dalhousie au Canada, où il obtient un bachelor of science à l'âge de 14 ans. De 1995 à 2001, il étudié à l'Université de Waterloo. Il y obtient une maîtrise en mathématiques en 1996 et un doctorat en 2001 à l'âge de 20 ans^[2] avec une thèse intitulée Folding and Unfolding supervisée par Anna Lubiw et Ian Munro (en). Erik Demaine devient professeur au Massachusetts Institute of Technology (MIT) en 2001, où il est depuis membre du MIT Computer Science and Artificial Intelligence Laboratory. Il est titulaire depuis 2011. Il est le plus jeune professeur jamais nommé au MIT.

Domaines de recherche

Erik Demaine est surtout connu pour ses travaux dans le domaine de l'origami mathématique. Il travaille également dans les domaines de l'algorithmique et des structures de données, en géométrie algorithmique, et en théorie des graphes^[3]. Quelques-uns de ses résultats les plus connus sont :

Solution du problème du mètre du charpentier (en) (« Carpenter's rule problem »). C'est un problème de géométrie discrète qui peut être formulé comme suit : toute chaîne polygonale sans croisement peut être dépliée par une transformation continue qui préserve les distances et évite les croisements. Une solution est donnée par Robert Connelly (en), Erik Demaine et Günter Rote en 2003^[4].
Le Fold-and-cut theorem (en)^[5] est la solution du problème suivant : tout polygone peut être découpé à partir d'une seule feuille de papier (idéalisée) en la pliant de manière appropriée, et en effectuant une seule coupe droite.
Le Rubik's cube généralisé de taille $n\times n\times n$ peut être résolu en $\Theta (n^{2}/\log n)$ (avec Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, et Andrew Winslow^[6]).

Activités artistiques

Avec son père Martin Demaine, Erik Demaine a conçu des sculptures en papier qui ont fait partie de l'exposition 2008 « Design and the Elastic Mind » au Museum of Modern Art (MoMA) à New York. Les objets exposés ont été repris dans la collection permanente du MoMA^[7].

Prix et distinctions

Erik Demaine a reçu, pour sa thèse de doctorat, la médaille d'or du Gouverneur général (Governor General’s Gold Medal) du Canada de l'Université de Waterloo, ainsi que le prix de doctorat du CRSNG (2003). En 2003, il a obtenu une bourse MacArthur. En 2013, Erik Demaine est lauréat du Prix Presburger de l'European Association for Theoretical Computer Science (EATCS)^[8]. La même année, il bénéficie d'une bourse Guggenheim^[9]. En 2015, il est lauréat du prix IPEC Nerode, avec Fiodor Fomine, Mohammadtaghi Hajiaghayi et Dimitrios M. Thilikos. Depuis 2016, il est Fellow de l'Association for Computing Machinery.

Autres

Dans le film documentaire Between the Folds, Erik Demaine apparaît aux côtés de 14 autres artistes origami^[10].

Notes et références

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Erik Demaine » (voir la liste des auteurs).

↑ « Erik Demaine's Curriculum vitæ » (consulté le 22 juillet 2013).
↑ (en) « Erik Demaine », sur le site du Mathematics Genealogy Project.
↑ La laudatio du prix Presburger cite : « hinged-dissection problem, the prefix-sum problem, and the dynamic optimality conjecture. In graph algorithms he used the powerful theory of graph minors ».
↑ Robert Connelly, Erik Demaine et Günter Rote, « Straightening polygonal arcs and convexifying polygonal cycles », Discrete and Computational Geometry, vol. 30, n^o 2,‎ 2003, p. 205–239 (DOI 10.1007/s00454-003-0006-7, lire en ligne). — Version préliminaire au 41^e Annual Symposium on Foundations of Computer Science, 2000
↑ (en) Erik Demaine et Joseph O'Rourke, Geometric Folding Algorithms : Linkages, Origami, Polyhedra, Cambridge, Cambridge University Press, juillet 2007, 472 p. (ISBN 978-0-521-85757-4, présentation en ligne), Part II
↑ Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw et Andrew Winslow, « Algorithms for Solving Rubik's Cubes », Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken,‎ 2011, p. 689–700 (DOI 10.1007/978-3-642-23719-5_58).
↑ « Curved Origami Sculpture » (consulté le 24 juillet 2013).
↑ « Presburger Award 2013 » [html] (consulté le 15 février 2013)
↑ « John Simon Guggenheim Foundation - Erik Demaine », sur gf.org (consulté le 12 février 2016).
↑ « Between the folds » (consulté le 24 juillet 2013).

Sur les autres projets Wikimedia :

Erik D. Demaine, sur Wikimedia Commons

Liens externes

(en) Site officiel
Ressources relatives à la recherche :
Ressources relatives aux beaux-arts :
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Japon
- CiNii
- Israël
- NUKAT
- Tchéquie
- WorldCat
Biographie d'Erik Demaine dans MIT News

[cv-1] « Erik Demaine's Curriculum vitæ » (consulté le 22 juillet 2013).

[2] (en) « Erik Demaine », sur le site du Mathematics Genealogy Project.

[3] La laudatio du prix Presburger cite : « hinged-dissection problem, the prefix-sum problem, and the dynamic optimality conjecture. In graph algorithms he used the powerful theory of graph minors ».

[4] Robert Connelly, Erik Demaine et Günter Rote, « Straightening polygonal arcs and convexifying polygonal cycles », Discrete and Computational Geometry, vol. 30, n^o 2,‎ 2003, p. 205–239 (DOI 10.1007/s00454-003-0006-7, lire en ligne). — Version préliminaire au 41^e Annual Symposium on Foundations of Computer Science, 2000

[GFALOP-5] (en) Erik Demaine et Joseph O'Rourke, Geometric Folding Algorithms : Linkages, Origami, Polyhedra, Cambridge, Cambridge University Press, juillet 2007, 472 p. (ISBN 978-0-521-85757-4, présentation en ligne), Part II

[6] Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw et Andrew Winslow, « Algorithms for Solving Rubik's Cubes », Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken,‎ 2011, p. 689–700 (DOI 10.1007/978-3-642-23719-5_58).

[7] « Curved Origami Sculpture » (consulté le 24 juillet 2013).

[8] « Presburger Award 2013 » [html] (consulté le 15 février 2013)

[9] « John Simon Guggenheim Foundation - Erik Demaine », sur gf.org (consulté le 12 février 2016).

[10] « Between the folds » (consulté le 24 juillet 2013).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

Naissance	28 février 1981 (43 ans) Halifax
Nationalité	canadienne
Domicile	Cambridge
Formation	Université de Waterloo Université Dalhousie
Activités	Mathématicien, informaticien, professeur d'université
Père	Martin Demaine (en)