|
gptkbp:instance_of
|
gptkb:physicist
|
|
gptkbp:alma_mater
|
gptkb:Massachusetts_Institute_of_Technology
gptkb:University_of_Waterloo
|
|
gptkbp:awards
|
gptkb:Best_Paper_Award_at_SODA
gptkb:church
NSFCAREER Award
|
|
gptkbp:birth_date
|
1971-04-05
|
|
gptkbp:birth_place
|
gptkb:Native_American_tribe
|
|
gptkbp:children
|
gptkb:musical
|
|
gptkbp:employees
|
gptkb:Massachusetts_Institute_of_Technology
|
|
gptkbp:field
|
gptkb:computer_science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Erik D. Demaine
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ Erik_ Demaine.jpg/220px-Erik_ Demaine.jpg
|
|
gptkbp:influenced_by
|
gptkb:John_Hopcroft
gptkb:Richard_Karp
gptkb:Donald_Knuth
|
|
gptkbp:known_for
|
gptkb:painting
gptkb:software_framework
gptkb:technology
data visualization
interdisciplinary research
computational complexity
network design
randomized algorithms
artistic installations
theory of computation
computational geometry
dynamic algorithms
mathematical art
art and science collaboration
approximation algorithms
self-assembly
algorithmic game theory
teaching and mentoring
online algorithms
geometric algorithms
algorithmic design
computational origami
folding algorithms
|
|
gptkbp:nationality
|
gptkb:Native_American_tribe
|
|
gptkbp:occupation
|
gptkb:University
|
|
gptkbp:research_interest
|
theoretical computer science
algorithm design
data structures
graph theory
computational geometry
|
|
gptkbp:spouse
|
Anna Demaine
|
|
gptkbp:staff
|
gptkb:David_Eppstein
|
|
gptkbp:website
|
http://erikdemaine.org
|
|
gptkbp:bfsParent
|
gptkb:Artificial_Intelligence_Lab_at_MIT
|
|
gptkbp:bfsLayer
|
5
|