Erik Demaine

Erik D. Demaine (born February 28, 1981) is a Canadian-American professor of computer science at the Massachusetts Institute of Technology and a former child prodigy. Provided by Wikipedia
Showing 1 - 20 results of 27 for search 'Erik D. Demaine.', query time: 0.06s Refine Results
  1. 1
    Any Monotone Function Is Realized by Interlocked Polygons

    Any Monotone Function Is Realized by Interlocked Polygons by Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara

    Published 2012-03-01
    Get full text
    Article
  2. 2
    Rigid origami vertices: conditions and forcing sets

    Rigid origami vertices: conditions and forcing sets by Zachary Abel, Jason Cantarella, Erik D. Demaine, David Eppstein, Thomas C. Hull, Jason S. Ku, Robert J. Lang, Tomohiro Tachi

    Published 2016-04-01
    Get full text
    Article
  3. 3
    Covering folded shapes

    Covering folded shapes by Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow

    Published 2014-05-01
    Get full text
    Article
  4. 4
    Unlocking history through automated virtual unfolding of sealed documents imaged by X-ray microtomography

    Unlocking history through automated virtual unfolding of sealed documents imaged by X-ray microtomography by Jana Dambrogio, Amanda Ghassaei, Daniel Starza Smith, Holly Jackson, Martin L. Demaine, Graham Davis, David Mills, Rebekah Ahrendt, Nadine Akkerman, David van der Linden, Erik D. Demaine

    Published 2021-03-01
    Get full text
    Article
  5. 5
    On folding and unfolding with linkages and origami

    On folding and unfolding with linkages and origami by Abel, Zachary Ryan

    Published 2017
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  6. 6
    Red-blue and standard pebble games : complexity and applications in the sequential and parallel models

    Red-blue and standard pebble games : complexity and applications in the sequential and parallel models by Liu, Quanquan C. (Quanquan Catherine)

    Published 2018
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  7. 7
    Cookie Clicker

    Cookie Clicker by Xiao, Kai Yuanqing

    Published 2018
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  8. 8
    Complexity of minesweeper with restricted number

    Complexity of minesweeper with restricted number by Wu, Ray Hua

    Published 2018
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  9. 9
    A framework for proving the computational intractability of motion planning problems

    A framework for proving the computational intractability of motion planning problems by Lynch, Jayson(Jayson R.)

    Published 2021
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  10. 10
    Adaptive algorithms for problems involving black-box Lipschitz functions

    Adaptive algorithms for problems involving black-box Lipschitz functions by Baran, Ilya, 1981-

    Published 2005
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  11. 11
    The bidimensionality theory and its algorithmic applications

    The bidimensionality theory and its algorithmic applications by Hajiaghayi, MohammadTaghi

    Published 2006
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  12. 12
    An algorithmic approach to social networks

    An algorithmic approach to social networks by Liben-Nowell, David

    Published 2006
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  13. 13
    Computational geometry through the information lens

    Computational geometry through the information lens by Pătrașcu, Mihai

    Published 2008
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  14. 14
    Generalizations of Kempe's universality theorem

    Generalizations of Kempe's universality theorem by Abbott, Timothy Good

    Published 2009
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  15. 15
    Complexity of union-split-find problems

    Complexity of union-split-find problems by Lai, Katherine Jane

    Published 2009
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  16. 16
    Lower bound techniques for data structures

    Lower bound techniques for data structures by Pǎtraşcu, Mihai

    Published 2009
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  17. 17
    Accelerating dynamic programming

    Accelerating dynamic programming by Weimann, Oren

    Published 2010
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  18. 18
    Scheduling to minimize power consumption using submodular functions

    Scheduling to minimize power consumption using submodular functions by Zadimoghaddam, Morteza

    Published 2011
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  19. 19
    Origami transformers : folding orthogonal structures from universal hinge patterns

    Origami transformers : folding orthogonal structures from universal hinge patterns by Ovadya, Aviv

    Published 2011
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis
  20. 20
    Geometric algorithms for reconfigurable structures

    Geometric algorithms for reconfigurable structures by Benbernou, Nadia M

    Published 2012
    Other Authors: “…Erik D. Demaine.…”
    Get full text
    Thesis

Search Tools: