## Andrew Winslow

Computer Science Postdoc

awinslow@cs.tufts.edu

## About

- For summer 2014 I am a postdoc at Tufts University supervised by Diane Souvaine and teaching Data Structures.
- Starting in fall 2014, I will be a postdoc at ULB in the Algorithms and Computation group.
- My CV and resume, last updated May 21, 2014.
- In spring 2014 I finished my Ph.D. at Tufts, co-advised by Diane Souvaine and Erik Demaine.

## Research

- My primary interests are algorithmic self-assembly and computational geometry.
- I am part of the VirtualGlass project.
- My co-authors are: Zachary Abel, Oswin Aichholzer, Greg Aloupis, Marwan Al-Jubeh, Arnon Amir, Gill Barequet, Kobus Barnard, Nadia Benbernou, Sarah Cannon, Remco Chang, David Charlton, Jordan Crouser, Erik Demaine, Martin Demaine, Vida Dujmović, Alon Efrat, Sarah Eisenstat, Quanfu Fan, Sándor Fekete, Eli Fox-Epstein, Jeremy Freeman, Michael Hoffman, Ferran Hurtado, Benjamin Hescott, Mashhood Ishaque, Anna Lubiw, Caleb Malchik, Pierre-Etienne Meunier, Matthew Patitz, Günter Rote, André Schulz, Robert Schweller, Jack Snoeyink, Diane Souvaine, Scott Summers, Ranjini Swaminathan, Guillaume Theyssier, Godfried Toussaint, Csaba Tóth, Juhani Torkkola, Qiyam Tung, Raoul Veroy, Giovanni Viglietta, Damien Woods.
- A metaphorical description of my research in algorithmic self-assembly in the style of the well-known xkcd up goer five comic.

## Papers on Algorithmic Self-Assembly

- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile, with Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, and Damien Woods.
- Size-Separable Tile Self-Assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems.
- Tight bounds for active self-assembly using an insertion primitive, with Caleb Malchik.
- Staged Self-Assembly and Polyomino Context-Free Grammars (Ph.D. thesis).
- The up-to-date version with some revisions.
- The Tufts Computer Science Department Technical Report.
- Pre-recorded video of my defense talk.
- Slides of my defense talk.

- Intrinsic Universality in Tile Self-Assembly Requires Cooperation, with Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, and Damien Woods.
- Proceedings of the 25th Symposium on Discrete Algorithms (SODA), 752-771, 2014.
- A full version on arXiv.
- Pre-recorded video of a talk at SODA 2014.
- Slides of a talk at SODA 2014.

- Staged Self-Assembly and Polyomino Context-Free Grammars.
- D. Soloveichik and B. Yurke (eds.): DNA 19, LNCS 8141, 174-188, 2013.
- to appear in Natural Computing, 2014.
- A full version on arXiv.
- Pre-recorded video of a talk at DNA 19.
- Slides of a talk at DNA 19.

- Two Hands are Better than One (up to constant factors): Self-Assembly in the 2HAM vs. aTAM, with Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, and Scott M. Summers.
- N. Portier and T. Wilke (eds.): STACS 2013, LIPIcs 20, 172-184, 2013.
- A full version on arXiv.
- Slides of a talk at Caltech on some of the results.

- One-Dimensional Staged Self-Assembly, with Erik D. Demaine, Sarah Eisenstat, and Mashhood Ishaque.
- Natural Computing 12(2), 247-258, 2013.
- L. Cardelli and W. Shih (eds.): DNA 17, LNCS 6937, 100-114, 2011.
- Slides of a talk at DNA 17.
- Slides of my qualifying exams talk on the results.

## Papers on Computational Geometry

- Covering Folded Shapes, with Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffman, Anna Lubiw, and Jack Snoeyink.
- Diffuse Reflection Radius in a Simple Polygon, with Eli Fox-Epstein and Csaba D. Tóth.
- Diffuse Reflections in Simple Polygons, with Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, and Csaba D. Tóth.
- Algorithms for Designing Pop-up Cards, with Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Diane L. Souvaine, and Giovanni Viglietta.
- Inapproximability of the Smallest Superpolyomino Problem.
- 22nd Fall Workshop on Computational Geometry (FWCG), College Park, Maryland, USA, 2012.
- A full version on arXiv.
- Slides of a talk at FWCG 2012.

- Hidden Mobile Guards in Simple Polygons, with Sarah Cannon and Diane L. Souvaine.
- Algorithms for Solving Rubik's Cubes, with Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, and Anna Lubiw.
- C. Demetrescu and M. M. Halldórsson (eds.): ESA 2011, LNCS 6942, 689-700, 2011.
- A full version on arXiv.
- MIT News, Tufts Now, and New Scientist coverage.

- Open Guard Edges and Edge Guards in Simple Polygons, with Csaba Tóth and Godfried T. Toussaint.
- Convexifying Polygons while Maintaining Internal Visibility, with Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmović, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, and Diane L. Souvaine.
- Simultaneously Flippable Edges in Triangulations, with Diane L. Souvaine and Csaba Tóth.
- Face Guards for Art Galleries, with Diane L. Souvaine and Raoul Veroy.
- Constrained Tri-Connected Planar Straight Line Graphs, with Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth.
- Bounded-Degree Polyhedronization of Point Sets, with Gill Barequet, Nadia Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, and Godfried T. Toussaint.
- Connecting Obstacles in Vertex-Disjoint Paths, with Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth.

## Papers on Other Things

- Exploring Agent-Based Simulations in Political Science Using Aggregate Temporal Graphs, with R. Jordan Crouser, Jeremy G. Freeman, and Remco Chang.
- Studying on the Move: Enriched Presentation Video for Mobile Devices, with Qiyam Tung, Quanfu Fan, Juhani Torkkola, Ranjini Swaminathan, Kobus Barnard, Arnon Amir, and Alon Efrat.

## Fun

- Brewing and drinking Barismo coffee.
- Listening to Future Islands.
- Cycling on a Surly.
- Reading posts on the Theory of Computing Blog Aggregator.

Page last updated: