◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Demaine

55 papers hereh-index 313k citations228 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author52
  • last author2

Across the 54 of 55 papers where every author was matched, so the position is known.

fields
  • cs.CG40
  • cs.CC9
  • cs.DS3
  • cs.DM2
  • cs.DL1

identity via Semantic Scholar / OpenAlex

activity
19982025
most citedPushPush and Push-1 are NP-hard in 2D

52 citations · 271 across the 48 of their papers we have counts for

collaborators
Showing 2008Show all

3 papers · 1 filter

cs.CG2008★ 3 cited

Cauchy's Arm Lemma on a Growing Sphere

Zachary Abel, David Charlton, Sebastien Collette +6

We propose a variant of Cauchy's Lemma, proving that when a convex chain on one sphere is redrawn (with the same lengths and angles) on a larger sphere, the distance between its en…

cs.CG2008

Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues

Erik D. Demaine, Martin L. Demaine, Sandor P. Fekete +4

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model an…

cs.CG2008★ 1 cited

A Locked Orthogonal Tree

David Charlton, Erik D. Demaine, Martin L. Demaine +2

We give a counterexample to a conjecture of Poon [Poo06] that any orthogonal tree in two dimensions can always be flattened by a continuous motion that preserves edge lengths and a…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.