Difference between revisions of "Erik D. Demaine"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 17: | Line 17: | ||
* [[Erik D. Demaine]], [[Mathematician#JIMunro|J. Ian Munro]] ('''1999'''). ''[http://erikdemaine.org/papers/Buddy_FSTTCS99/ Fast Allocation and Deallocation with an Improved Buddy System]''. [https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs99.html FSTTCS 1999], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 1738, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] <ref>[https://en.wikipedia.org/wiki/Buddy_memory_allocation Buddy memory allocation from Wikipedia]</ref> | * [[Erik D. Demaine]], [[Mathematician#JIMunro|J. Ian Munro]] ('''1999'''). ''[http://erikdemaine.org/papers/Buddy_FSTTCS99/ Fast Allocation and Deallocation with an Improved Buddy System]''. [https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs99.html FSTTCS 1999], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 1738, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] <ref>[https://en.wikipedia.org/wiki/Buddy_memory_allocation Buddy memory allocation from Wikipedia]</ref> | ||
==2000 ...== | ==2000 ...== | ||
| + | * [[Erik D. Demaine]], [[Martin L. Demaine]], [[David Eppstein]] ('''2000'''). ''Phutball Endgames are Hard''. [https://arxiv.org/abs/cs/0008025 arXiv:cs/0008025] <ref>[https://en.wikipedia.org/wiki/Phutball Phutball from Wikipedia]</ref> | ||
* [[Erik D. Demaine]] ('''2000'''). ''[http://erikdemaine.org/papers/JCDCG2000b/ Folding and Unfolding Linkages, Paper, and Polyhedra]''. [https://dblp.uni-trier.de/db/conf/jcdcg/jcdcg2000.html JCDCG 2000], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 2098, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | * [[Erik D. Demaine]] ('''2000'''). ''[http://erikdemaine.org/papers/JCDCG2000b/ Folding and Unfolding Linkages, Paper, and Polyhedra]''. [https://dblp.uni-trier.de/db/conf/jcdcg/jcdcg2000.html JCDCG 2000], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science], Vol. 2098, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | ||
* [[Erik D. Demaine]] ('''2001'''). ''[http://erikdemaine.org/papers/dthesis/ Folding and Unfolding]''. Ph.D. thesis, [[University of Waterloo]], advisors [[Mathematician#ALubiw|Anna Lubiw]], [[Mathematician#JIMunro|James Ian Munro]] | * [[Erik D. Demaine]] ('''2001'''). ''[http://erikdemaine.org/papers/dthesis/ Folding and Unfolding]''. Ph.D. thesis, [[University of Waterloo]], advisors [[Mathematician#ALubiw|Anna Lubiw]], [[Mathematician#JIMunro|James Ian Munro]] | ||
| Line 29: | Line 30: | ||
* [[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]], [[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]], [[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]], [[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]], [[David Eppstein]], [https://dblp.uni-trier.de/pers/hd/h/Hesterberg:Adam Adam Hesterberg], [https://dblp.uni-trier.de/pers/hd/i/Ito:Hiro Hiro Ito], [[Mathematician#ALubiw|Anna Lubiw]], [https://dblp.uni-trier.de/pers/hd/u/Uehara:Ryuhei Ryuhei Uehara], [https://dblp.uni-trier.de/pers/hd/u/Uno:Yushi Yushi Uno] ('''2014'''). ''Folding a Paper Strip to Minimize Thickness''. [https://arxiv.org/abs/1411.6371 arXiv:1411.6371] | ||
* [[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]], [[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] | * [[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] | ||
| + | * [[Erik D. Demaine]], [[David Eppstein]], [https://dblp.uni-trier.de/pers/hd/h/Hesterberg:Adam Adam Hesterberg], [https://dblp.uni-trier.de/pers/hd/j/Jain:Kshitij Kshitij Jain], [[Mathematician#ALubiw|Anna Lubiw]], [https://dblp.uni-trier.de/pers/hd/u/Uehara:Ryuhei Ryuhei Uehara], [https://dblp.uni-trier.de/pers/hd/u/Uno:Yushi Yushi Uno] ('''2019'''). ''Reconfiguring Undirected Paths''. [https://arxiv.org/abs/1905.00518 arXiv:1905.00518] | ||
=External Links= | =External Links= | ||
Latest revision as of 11:13, 20 July 2019
Home * People * Erik D. Demaine
Demaines, Spight and Conway [1]
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 interests include data structures such as binary search trees, 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, Martin L. Demaine, David Eppstein (2000). Phutball Endgames are Hard. arXiv:cs/0008025 [6]
- 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 [7]
- 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, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno (2014). Folding a Paper Strip to Minimize Thickness. arXiv:1411.6371
- 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
- Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno (2019). Reconfiguring Undirected Paths. arXiv:1905.00518
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
- ↑ Phutball from Wikipedia
- ↑ Tango tree from Wikipedia
