25,161
edits
Changes
no edit summary
'''Erik D. Demaine''',<br/>
a Canadian American mathematician, computer scientist and professor of computer science at [[Massachusetts Institute of Technology]] and member of the [https://en.wikipedia.org/wiki/Theory_of_computation Theory of Computation] group at [https://en.wikipedia.org/wiki/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory MIT Computer Science and Artificial Intelligence Laboratory].
His research include [[Data|data structures]], the [https://en.wikipedia.org/wiki/Mathematics_of_paper_folding mathematics of paper folding] as well as [https://en.wikipedia.org/wiki/Combinatorial_game_theory combinatorial game theory].
Mathematical origami artwork by Erik and his father [[Martin L. Demaine]] was part of the ''Design and the Elastic Mind'' exhibit at the [https://en.wikipedia.org/wiki/Museum_of_Modern_Art Museum of Modern Art] in 2008 <ref>[http://erikdemaine.org/curved/MoMA/ Computational Origami (2008): Curved-Crease Sculpture by Erik and Martin Demaine]</ref>.
* [[Erik D. Demaine]], [[Martin L. Demaine]] ('''2004'''). ''[http://erikdemaine.org/papers/FoldCut_G4G5/ Fold-and-Cut Magic]''. in [http://erikdemaine.org/papers/Gardner5/ Tribute to a Mathemagician]''. [https://en.wikipedia.org/wiki/A_K_Peters A K Peters]
* [[Erik D. Demaine]], [[Martin L. Demaine]] ('''2004'''). ''[http://erikdemaine.org/papers/SlidingCoins_G4G5/ Sliding-Coin Puzzles]''. in [http://erikdemaine.org/papers/Gardner5/ Tribute to a Mathemagician]''. [https://en.wikipedia.org/wiki/A_K_Peters A K Peters]
* [[Erik D. Demaine]], [[Mathematician#DHarmon|Dion Harmon]], [[Mathematician#JIacono|John Iacono]], [[Mathematician#MPatrascu|Mihai Pătrașcu]] ('''2007'''). ''[http://erikdemaine.org/papers/Tango_SICOMP/ Dynamic Optimality—Almost]''. [https://en.wikipedia.org/wiki/SIAM_Journal_on_Computing SIAM Journal on Computing], Vol. 37, No. 1 <ref>[https://en.wikipedia.org/wiki/Tango_tree Tango tree from Wikipedia]</ref>
* [[Mathematician#RHearn|Robert A. Hearn]], [[Erik D. Demaine]] ('''2009'''). ''[http://erikdemaine.org/papers/GPC/ Games, Puzzles, and Computation]''. [https://en.wikipedia.org/wiki/A_K_Peters A K Peters]
==2010 ...==
* [[Erik D. Demaine]], [[Martin L. Demaine]], [https://en.wikipedia.org/wiki/Yair_Minsky Yair N. Minsky], [[Mathematician#JSBMitchell|Joseph S. B. Mitchell]], [[Ronald L. Rivest]], [https://en.wikipedia.org/wiki/Mihai_P%C4%83tra%C8%99cu [Mathematician#MPatrascu|Mihai Pătrașcu]] ('''2012'''). ''Picture-Hanging Puzzles.''. [https://arxiv.org/abs/1203.3602 arXiv:1203.3602]* [[Erik D. Demaine]], [https://dblp.uni-trier.de/pers/hd/i/Iacono:John [Mathematician#JIacono|John Iacono]], [[Stefan Langerman]], [https://dblp.uni-trier.de/pers/hd/=/=Ouml=zkan:=Ouml=zg=uuml=r [Mathematician#OOzkan|Özgür Özkan]] ('''2013'''). ''Combining Binary Search Trees''. [https://arxiv.org/abs/1304.7604 arXiv:1304.7604]
* [[Erik D. Demaine]], [https://dblp.uni-trier.de/pers/hd/l/Lincoln:Andrea Andrea Lincoln], [https://dblp.uni-trier.de/pers/hd/l/Liu:Quanquan_C= Quanquan C. Liu], [https://dblp.uni-trier.de/pers/hd/l/Lynch:Jayson Jayson Lynch], [https://dblp.uni-trier.de/pers/hd/w/Williams:Virginia_Vassilevska Virginia Vassilevska Williams] ('''2017'''). ''Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy''. [https://arxiv.org/abs/1711.07960 arXiv:1711.07960]
* [https://dblp.uni-trier.de/pers/hd/b/Bosboom:Jeffrey Jeffrey Bosboom], [https://dblp.uni-trier.de/pers/hd/c/Congero:Spencer Spencer Congero], [[Erik D. Demaine]], [[Martin L. Demaine]], [https://dblp.uni-trier.de/pers/hd/l/Lynch:Jayson Jayson Lynch] ('''2018'''). ''Losing at Checkers is Hard''. [https://arxiv.org/abs/1806.05657 arXiv:1806.05657]
* [[Erik D. Demaine]], [https://dblp.uni-trier.de/pers/hd/i/Iacono:John [Mathematician#JIacono|John Iacono]], [https://dblp.uni-trier.de/pers/hd/k/Koumoutsos:Grigorios Grigorios Koumoutsos], [[Stefan Langerman]] ('''2019'''). ''Belga B-trees''. [http://export.arxiv.org/abs/1903.03560 arXiv:1903.03560]
=External Links=
