Sotabase

Career

· Associate Professor with tenure, Massachusetts Institute of Technology2007–2011
· Esther and Harold E. Edgerton Professor, Massachusetts Institute of Technology2005–2008
· Assistant Professor, Massachusetts Institute of Technology2001–2005
· Member, Massachusetts Institute of Technology2001–
· PhD Student, University of Waterloo1996–2001
· M.Math, University of Waterloo1995–1996
· Bachelor's degree, Dalhousie University1993–1995

Publications (1505)

A method for building self-folding machines
Science · 2014
924
cited
Programmable matter by folding
Proceedings of the National Academy of Sciences of the United States of America · 2010
620
cited
Geometric Folding Algorithms: Linkages, Origami, Polyhedra
2007
583
cited
Anchor-Free Distributed Localization in Sensor Networks
2003
551
cited
Frequency Estimation of Internet Packet Streams with Limited Space
Embedded Systems and Applications · 2002
525
cited
Correlation clustering in general weighted graphs
Theoretical Computer Science · 2006
355
cited
Computational complexity and an integer programming model of Shakashaka
Canadian Conference on Computational Geometry · 2013
346
cited
Cache-oblivious B-trees
Proceedings 41st Annual Symposium on Foundations of Computer Science · 2000
339
cited
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
JACM · 2005
332
cited
Mobile-assisted localization in wireless sensor networks
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · 2005
316
cited
PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
Theoretical Computer Science · 2002
311
cited
An optimal decomposition algorithm for tree edit distance
TALG · 2006
280
cited
Self-folding with shape memory composites†
2013
269
cited
Representing Trees of Higher Degree
Algorithmica · 2005
262
cited
Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity
Graphs Comb. · 2007
245
cited
Games, puzzles and computation
2009
241
cited
The Bidimensionality Theory and Its Algorithmic Applications
Computer/law journal · 2008
234
cited
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
International Symposium on Mathematical Foundations of Computer Science · 2001
224
cited
Generalized communicators in the Message Passing Interface
Proceedings. Second MPI Developer's Conference · 1996
223
cited
Deploying sensor networks with guaranteed capacity and fault tolerance
ACM Interational Symposium on Mobile Ad Hoc Networking and Computing · 2005
222
cited
Sotabase