# Erik Demaine

> Canadian computer scientist and sculptor (born 1981)

**Wikidata**: [Q3531564](https://www.wikidata.org/wiki/Q3531564)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Erik_Demaine)  
**Source**: https://4ort.xyz/entity/erik-demaine

## Summary
Erik Demaine is a Canadian computer scientist, mathematician, and sculptor who serves as a professor at the Massachusetts Institute of Technology (MIT). He is a leading figure in theoretical computer science, recognized for his pioneering contributions to geometric computing, data structures, and the mathematics of origami.

## Biography
- **Born:** February 28, 1981, in Halifax, Canada
- **Nationality:** Canada
- **Education:** Dalhousie University; University of Waterloo (Ph.D.)
- **Known for:** Computational origami, geometric folding algorithms, and mathematical sculpture
- **Employer(s):** Massachusetts Institute of Technology (MIT)
- **Field(s):** Computer Science, Mathematics, Sculpture

## Contributions
Erik Demaine has made foundational contributions to the fields of computational geometry and theoretical computer science. His research focuses on the intersection of mathematics and physical forms, specifically through the study of folding and geometric algorithms. He has published extensively on data structures and graph algorithms, earning him recognition as an ACM Fellow in 2016 for his work in these areas.

One of his most visible contributions is the formalization of "computational origami," which applies algorithmic thinking to the folding of surfaces. This work has practical implications for manufacturing, robotics, and biology. Beyond his theoretical research, Demaine is a prolific artist. Collaborating with his father, Martin Demaine, he creates sculptures that explore curved-crease folding. These works are held in the permanent collections of prestigious institutions, including the Museum of Modern Art (MoMA) and the Smithsonian American Art Museum. Additionally, he has contributed to the open-source community through projects like GNU HaliFAX.

## FAQs
### Q: What is Erik Demaine's most famous area of research?
A: Erik Demaine is best known for his work in computational origami and geometric folding algorithms, where he uses mathematical principles to solve complex problems related to how objects fold and unfold.

### Q: At what institution does Erik Demaine work?
A: He is a professor and researcher at the Massachusetts Institute of Technology (MIT) in Cambridge, Massachusetts.

### Q: Has Erik Demaine won any major awards?
A: Yes, he has received several high-profile honors, including a MacArthur Fellowship (2003), the Presburger Award (2013), the Nerode Prize (2015), and a Guggenheim Fellowship.

### Q: Is Erik Demaine's artwork displayed in museums?
A: Yes, his mathematical sculptures are featured in the collections of the Museum of Modern Art (MoMA) in New York and the Smithsonian American Art Museum.

## Why They Matter
Erik Demaine’s work is significant because it bridges the gap between abstract mathematical theory and tangible physical applications. By developing the mathematics of folding, he provided the theoretical framework necessary for advancements in deployable structures, such as those used in aerospace and medical stents. His research in data structures and graph algorithms has also improved the fundamental efficiency of how computers process and organize information.

Demaine is also a rare example of a polymath who has achieved top-tier success in both the sciences and the arts. His appointment as a professor at MIT at age 20 and his subsequent MacArthur "Genius Grant" highlight his role as a generational talent in computer science. Through his mentorship of numerous doctoral students, including Mihai Pătrașcu and Jelani Nelson, he has shaped the trajectory of modern theoretical computer science research.

## Notable For
*   **MacArthur Fellow:** Recipient of the "Genius Grant" in 2003.
*   **ACM Fellow:** Recognized in 2016 for contributions to geometric computing, data structures, and graph algorithms.
*   **Museum Collections:** His sculptures are part of the permanent collections at MoMA and the Smithsonian American Art Museum.
*   **Academic Achievement:** Became one of the youngest professors in the history of MIT.
*   **Erdős Number:** Holds an Erdős number of 2.

## Body
### Academic Career and Affiliations
Erik Demaine was born in Halifax, Canada, in 1981. He completed his higher education at Dalhousie University and the University of Waterloo. His doctoral work was supervised by Ian Munro and Anna Lubiw. He currently resides in Cambridge, Massachusetts, where he is a faculty member at the Massachusetts Institute of Technology (MIT).

### Research Specializations
Demaine's scientific output is characterized by a focus on:
*   **Geometric Computing:** Designing algorithms to solve spatial problems.
*   **Data Structures:** Developing efficient methods for storing and retrieving data.
*   **Graph Algorithms:** Researching the mathematical properties of networks.
*   **Computational Origami:** Applying algorithmic rigor to the art of folding.

### Artistic Practice
Demaine’s artistic career is deeply integrated with his mathematical research. Working with his father, Martin Demaine, he explores the limits of paper folding. His work is cataloged under the Smithsonian American Art Museum (Person ID 29943) and the Museum of Modern Art (Artist ID 33010).

### Mentorship and Students
Demaine has served as a doctoral advisor to a significant number of researchers who have gone on to make their own marks in computer science. Notable former students include:
*   **Mihai Pătrașcu:** Romanian computer scientist known for data structure research.
*   **Jelani Nelson:** American computer scientist specializing in algorithms.
*   **Nicole Immorlica:** Theoretical computer scientist and mathematician.
*   **David Liben-Nowell:** Researcher in social networks and computer science.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Erik Demaine",
  "jobTitle": "Computer Scientist, Professor, Sculptor",
  "worksFor": {
    "@type": "Organization",
    "name": "Massachusetts Institute of Technology"
  },
  "nationality": {
    "@type": "Country",
    "name": "Canada"
  },
  "birthDate": "1981-02-28",
  "birthPlace": "Halifax, Canada",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "University of Waterloo"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Dalhousie University"
    }
  ],
  "knowsAbout": [
    "Computer Science",
    "Mathematics",
    "Geometric Computing",
    "Data Structures",
    "Sculpture",
    "Origami"
  ],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q3056557",
    "https://en.wikipedia.org/wiki/Erik_Demaine",
    "http://erikdemaine.org/"
  ],
  "description": "Canadian computer scientist and sculptor known for his work in computational origami and geometric folding algorithms at MIT."
}

## References

1. RKDartists
2. [Source](https://awards.acm.org/fellows/award-winners)
3. [Source](https://www.acm.org/media-center/2016/december/fellows-2016)
4. Mathematics Genealogy Project
5. International Standard Name Identifier
6. Virtual International Authority File
7. CiNii Research
8. Integrated Authority File
9. Freebase Data Dumps. 2013
10. CONOR.SI
11. Archives of American Art
12. National Library of Israel Names and Subjects Authority File