Erik D. Demaine, Ph.D.

Affiliations: 
Massachusetts Institute of Technology, Cambridge, MA, United States 
 Tufts University, Boston 
Area:
Mathematics, Computer Science
Google:
"Erik Demaine"

Parents

Sign in to add mentor
J. Ian Munro grad student 2001 University of Waterloo
 (Folding and Unfolding)
Anna Lubiw grad student 2002 University of Waterloo
 (Folding and unfolding.)

Children

Sign in to add trainee
Mohammad Hajiaghayi grad student 2005 MIT
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Bateni M, Hajiaghayi M, Demaine ED, et al. (2016) A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting Proceedings of the Annual Acm Symposium On Theory of Computing. 19: 570-583
Demaine ED, Hajiaghayi M, Marx D. (2014) Minimizing movement: Fixed-parameter tractability Acm Transactions On Algorithms. 11
Demaine ED, Hajiaghayi M, Klein PN. (2014) Node-weighted steiner tree and group steiner tree in planar graphs Acm Transactions On Algorithms. 10
Abel Z, Demaine ED, Demaine ML, et al. (2014) Flat foldings of plane graphs with prescribed angles and edge lengths Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8871: 272-283
Demaine ED, Lubiw A. (2012) A generalization of the source unfolding of convex polyhedra Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7579: 185-199
Demaine ED, Hajiaghayi M, Kawarabayashi KI. (2011) Contraction decomposition in h-minor-free graphs and algorithmic applications Proceedings of the Annual Acm Symposium On Theory of Computing. 441-450
Demaine ED, Demaine ML, Eisenstat S, et al. (2011) Algorithms for solving rubik's cubes Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6942: 689-700
Bredin JL, Demaine ED, Hajiaghayi MT, et al. (2010) Deploying sensor networks with guaranteed fault tolerance Ieee/Acm Transactions On Networking. 18: 216-228
Demaine ED, Hajiaghayi MT, Mohar B. (2010) Approximation algorithms via contraction decomposition Combinatorica. 30: 533-552
Demaine ED, Hajiaghayi MT, Kawarabayashi KI. (2010) Decomposition, approximation, and coloring of odd-minor-free graphs Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 329-344
See more...