Difference between revisions of "Erik D. Demaine"
GerdIsenberg (talk | contribs) (Created page with "'''Home * People * Erik D. Demaine''' FILE:Erik Demaine et al 2005 cropped.jpg|border|right|thumb| Demaines, Spight and Conway <ref>[[Erik D. Demaine|Erik...") |
GerdIsenberg (talk | contribs) |
||
Line 5: | Line 5: | ||
'''Erik D. Demaine''',<br/> | '''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]. | 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 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]. | + | 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>. | 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>. | ||
Line 24: | Line 24: | ||
* [[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/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]], [[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] | * [[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 ...== | ==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]], [ | + | * [[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]], [[Mathematician#MPatrascu|Mihai Pătrașcu]] ('''2012'''). ''Picture-Hanging Puzzles.''. [https://arxiv.org/abs/1203.3602 arXiv:1203.3602] |
− | * [[Erik D. Demaine]], [ | + | * [[Erik D. Demaine]], [[Mathematician#JIacono|John Iacono]], [[Stefan Langerman]], [[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] | * [[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] | * [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]], [ | + | * [[Erik D. Demaine]], [[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= | =External Links= |
Revision as of 21:58, 30 April 2019
Home * People * Erik D. Demaine
Erik D. Demaine,
a Canadian American mathematician, computer scientist and professor of computer science at Massachusetts Institute of Technology and member of the Theory of Computation group at MIT Computer Science and Artificial Intelligence Laboratory.
His research include data structures, the mathematics of paper folding as well as 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 Museum of Modern Art in 2008 [2].
Contents
Selected Publications
1998 ...
- Erik D. Demaine (1998). Protocols for Non-Deterministic Communication over Synchronous Channels. IPPS/SPDP 1998
- Erik D. Demaine, Martin L. Demaine, Anna Lubiw (1998). Folding and Cutting Paper. JCDCG 1998
- Erik D. Demaine, Martin L. Demaine (1998). Planar Drawings of Origami Polyhedra. GD 1998, Lecture Notes in Computer Science, Vol. 1547, Springer
- Erik D. Demaine (1998). C to Java: Converting Pointers into References. Concurrency: Practice and Experience, Vol. 10, Nos. 11-13
- Erik D. Demaine, J. Ian Munro (1999). Fast Allocation and Deallocation with an Improved Buddy System. FSTTCS 1999, Lecture Notes in Computer Science, Vol. 1738, Springer [5]
2000 ...
- Erik D. Demaine (2000). Folding and Unfolding Linkages, Paper, and Polyhedra. JCDCG 2000, Lecture Notes in Computer Science, Vol. 2098, Springer
- Erik D. Demaine (2001). Folding and Unfolding. Ph.D. thesis, University of Waterloo, advisors Anna Lubiw, James Ian Munro
- Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer (2002). Solitaire Clobber. CG 2002
- Erik D. Demaine, Susan Hohenberger, David Liben-Nowell (2003). Tetris is Hard, Even to Approximate. COCOON 2003, slides as Tetris is Hard: An Introduction to P vs NP (pdf)
- Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter Kosters, David Liben-Nowell (2004). Tetris is hard, even to approximate. International Journal of Computational Geometry & Applications, Vol. 14
- Erik D. Demaine, Martin L. Demaine (2004). Fold-and-Cut Magic. in Tribute to a Mathemagician. A K Peters
- Erik D. Demaine, Martin L. Demaine (2004). Sliding-Coin Puzzles. in Tribute to a Mathemagician. A K Peters
- Erik D. Demaine, Dion Harmon, John Iacono, Mihai Pătrașcu (2007). Dynamic Optimality—Almost. SIAM Journal on Computing, Vol. 37, No. 1 [6]
- Robert A. Hearn, Erik D. Demaine (2009). Games, Puzzles, and Computation. A K Peters
2010 ...
- Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Pătrașcu (2012). Picture-Hanging Puzzles.. arXiv:1203.3602
- Erik D. Demaine, John Iacono, Stefan Langerman, Özgür Özkan (2013). Combining Binary Search Trees. arXiv:1304.7604
- Erik D. Demaine, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Virginia Vassilevska Williams (2017). Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy. arXiv:1711.07960
- Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch (2018). Losing at Checkers is Hard. arXiv:1806.05657
- Erik D. Demaine, John Iacono, Grigorios Koumoutsos, Stefan Langerman (2019). Belga B-trees. arXiv:1903.03560
External Links
References
- ↑ Erik Demaine (left) with Martin Demaine (center) and Bill Spight (background) watch John Conway (foreground) do a card trick at Workshop on Combinatorial Game Theory at Banff International Research Station, June, 2005, Photo by Thane Plambeck, June 21 2005, Erik Demaine from Wikipedia
- ↑ Computational Origami (2008): Curved-Crease Sculpture by Erik and Martin Demaine
- ↑ Erik Demaine's Papers
- ↑ dblp: Erik D. Demaine
- ↑ Buddy memory allocation from Wikipedia
- ↑ Tango tree from Wikipedia