Erik Demaine

GPTKB entity

Properties (53)
Predicate Object
gptkbp:instanceOf computer scientist
gptkbp:academicAdvisor gptkb:David_Eppstein
gptkbp:almaMater gptkb:Massachusetts_Institute_of_Technology
gptkb:University_of_Waterloo
gptkbp:awards gptkb:MacArthur_Fellowship
gptkbp:birthDate 1981-04-07
gptkbp:birthPlace gptkb:Halifax,_Nova_Scotia
gptkbp:bornIn gptkb:Canada
gptkbp:children 1
gptkbp:employees gptkb:Massachusetts_Institute_of_Technology
gptkbp:fieldOfStudy computer science
https://www.w3.org/2000/01/rdf-schema#label Erik Demaine
gptkbp:influencedBy gptkb:John_Hopcroft
gptkb:Richard_Karp
Donald Knuth
gptkbp:knownFor algorithm design
data visualization
mathematical modeling
interdisciplinary research
computational complexity
dynamic programming
collaborative research
complexity theory
randomized algorithms
graph algorithms
computational geometry
mathematical art
algorithmic techniques
approximation algorithms
origami
algorithmic problem solving
computational topology
algorithmic game theory
folding techniques
algorithmic design
algorithmic design and analysis
computational origami
computer science outreach
geometric folding algorithms
research in mathematics and computer science.
self-organizing data structures
theoretical aspects of origami
theoretical computer science education
gptkbp:nationality American
Canadian
gptkbp:occupation professor
gptkbp:researchInterest theoretical computer science
data structures
graph theory
discrete geometry
algorithmic art
gptkbp:spouse gptkb:Miriam_Demaine
gptkbp:website http://erikdemaine.org