Andrew Winslow
Computer Science Graduate Student
awinslow@cs.tufts.edu

About

• I am a fourth year Ph.D. student at Tufts University co-advised by Diane Souvaine and Erik Demaine.
• My CV and resume, last updated June 2, 2013.
• I am currently an intern at Apple.

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, David Charlton, Erik Demaine, Martin Demaine, Vida Dujmović, Alon Efrat, Sarah Eisenstat, Quanfu Fan, Sándor Fekete, Eli Fox-Epstein, Ferran Hurtado, Benjamin Hescott, Mashhood Ishaque, Anna Lubiw, Pierre-Etienne Meunier, Matthew Patitz, Günter Rote, André Schulz, Robert Schweller, Diane Souvaine, Scott Summers, Ranjini Swaminathan, Guillaume Theyssier, Godfried Toussaint, Csaba Tóth, Juhani Torkkola, Qiyam Tung, Raoul Veroy, Giovanni Viglietta, Damien Woods.

Papers

• Staged Self-Assembly and Polyomino Context-Free Grammars, unpublished, 2013.


• Intrinsic Universality in Tile Self-Assembly Requires Cooperation, with Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Damien Woods, unpublished, 2013.


• Diffuse Reflections in Simple Polygons, with Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, to appear in LAGOS 2013.


• 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 Schweller, Scott M. Summers, N. Portier and T. Wilke (eds.): STACS 2013, LIPIcs 20, 172-184, 2013.


• Algorithms for Designing Pop-up Cards, with Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Diane L. Souvaine, Giovanni Viglietta, STACS 2013. N. Portier and T. Wilke (eds.): STACS 2013, LIPIcs 20, 269-280, 2013.


• Constrained Tri-connected Planar Straight Line Graphs, with Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, Csaba Tóth, Thirty Essays on Geometric Graph Theory, Algorithms and Combinatorics, Springer, 49-70, 2013.


• 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, Godfried T. Toussaint, Computational Geometry 46(2), 148-153, 2013.


• One-Dimensional Staged Self-Assembly, with Erik D. Demaine, Sarah Eisenstat, and Mashhood Ishaque, Natural Computing 12(2), 247-258, 2013.


• One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece, with Erik D. Demaine, Martin L. Demaine, Sándor P Fekete, Matthew J. Patitz, Robert T. Schweller, Damien Woods, unpublished, 2012.


• Inapproximability of the Smallest Superpolyomino Problem, 22nd Fall Workshop on Computational Geometry, College Park, Maryland, USA, 2012.


• Hidden Mobile Guards in Simple Polygons, with Sarah Cannon and Diane L. Souvaine, Proceedings of 24th Canadian Conference on Computational Geometry, 161-166, 2012.


• Open Guard Edges and Edge Guards in Simple Polygons, with Csaba Tóth and Godfried T. Toussaint, A. Márquez et al. (eds.): EGC 2011 (Hurtado Festschrift), LNCS 7579, 54-64, 2012.


• Simultaneously Flippable Edges in Triangulations, with Diane L. Souvaine and Csaba Tóth, A. Márquez et al. (eds.): EGC 2011 (Hurtado Festschrift), LNCS 7579, 138-145, 2012.


• Some Results on Hidden Edge Guards, with Sarah Cannon and Diane L. Souvaine, 21st Fall Workshop on Computational Geometry, New York City, New York, USA, 2011.


• One-Dimensional Staged Self-Assembly, with Erik D. Demaine, Sarah Eisenstat, and Mashhood Ishaque, L. Cardelli and W. Shih (eds.): DNA 17, LNCS 6937, 100-114, 2011.


• Algorithms for Solving Rubik's Cubes, with Erik D. Demaine, Martin L. Demaine, S. Eisenstat, and A. Lubiw, C. Demetrescu and M. M. Halldórsson (eds.): ESA 2011, LNCS 6942, 689-700, 2011.


• Open Guard Edges and Edge Guards in Simple Polygons, with Csaba D. Tóth and Godfried T. Toussaint, Proceedings of 23rd Canadian Conference on Computational Geometry, 449-454, 2011.


• Convexifying Monotone 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, Proceedings of 23rd Canadian Conference on Computational Geometry, 229-234, 2011.


• Simultaneously Flippable Edges in Triangulations, with Csaba D. Tóth and Diane L. Souvaine, XIV Spanish Meeting on Computational Geometry, Alcalá de Henares, Spain, 2011.


• Face Guards for Art Galleries, with Diane L. Souvaine and Raoul Veroy, XIV Spanish Meeting on Computational Geometry, Alcalá de Henares, Spain, 2011.


• Constrained Tri-Connected Planar Straight Line Graphs, with Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, 20th Fall Workshop on Computational Geometry, Stony Brook, New York, USA, 2011.


• 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, Godfried T. Toussaint, Proceedings of 22nd Canadian Conference on Computational Geometry, 99-102, 2010.


• Connecting Obstacles in Vertex-Disjoint Paths, with Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, 26th European Workshop on Computational Geometry, Dortmund, Germany, 2010.


• Studying on the Move: Enriched Presentation Video for Mobile Devices, with Qiyam Tung, Quanfu Fan, Juhani Torkkola, Ranjini Swaminathan, Kobus Barnard, Arnon Amir, Alon Efrat, Proceedings of the 28th IEEE International Conference on Computer Communications Workshops, Rio de Janeiro, Brazil, 2009.