Andrew Winslow

Publication Activity (10 Years)

Years Active: 2010-2021
Publications (10 Years): 38

Top Topics

Grassmann Manifold

Diffuse Reflection

Top Venues

Publications

Aster Greenblatt, Oscar Hernandez, Robert A. Hearn, Yichao Hou, Hiro Ito, Minwoo Kang, Aaron Williams, Andrew Winslow
Turning Around and Around: Motion Planning through Thick and Thin Turnstiles. CCCG (2021)
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, David Furcy, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
On the effects of hierarchical self-assembly for reducing program-size complexity. Theor. Comput. Sci. 894 (2021)
Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect. Theor. Comput. Sci. 806 (2020)
Michael Hoffmann, Jayson Lynch, Andrew Winslow
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard. CoRR (2020)
Michael Hoffmann, Jayson Lynch, Andrew Winslow
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard. J. Inf. Process. 28 (2020)
Mirela Damian, John Iacono, Andrew Winslow
Spanning Properties of Theta-Theta-6. Graphs Comb. 36 (3) (2020)
Robert T. Schweller, Andrew Winslow, Tim Wylie
Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly. Algorithmica 81 (8) (2019)
Robert T. Schweller, Andrew Winslow, Tim Wylie
Verification in staged tile self-assembly. Nat. Comput. 18 (1) (2019)
Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie
Optimal staged self-assembly of linear assemblies. Nat. Comput. 18 (3) (2019)
Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie
Optimal Staged Self-assembly of Linear Assemblies. UCNC (2018)
Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie
Optimal Staged Self-Assembly of General Shapes. Algorithmica 80 (4) (2018)
Matthew J. Patitz, Robert T. Schweller, Trent A. Rogers, Scott M. Summers, Andrew Winslow
Resiliency to multiple nucleation in temperature-1 self-assembly. Nat. Comput. 17 (1) (2018)
Benjamin Hescott, Caleb Malchik, Andrew Winslow
Non-determinism Reduces Construction Time in Active Self-assembly Using an Insertion Primitive. COCOON (2018)
Andrew Winslow
Some Open Problems in Polyomino Tilings. DLT (2018)
Mirela Damian, John Iacono, Andrew Winslow
Spanning Properties of Theta-Theta-6. CoRR (2018)
Luis Garcia, Andres Gutierrez, Isaac Ruiz, Andrew Winslow
Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results. CCCG (2018)
Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. COCOON (2018)
Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Yushi Uno, Andrew Winslow
Packing Cube Nets into Rectangles with O(1) Holes. JCDCGGG (2018)
Cameron T. Chalk, Austin Luchsinger, Eric Martinez, Robert T. Schweller, Andrew Winslow, Tim Wylie
Freezing Simulates Non-freezing Tile Automata. DNA (2018)
Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. CoRR (2018)
Shinnosuke Seki, Andrew Winslow
The Complexity of Fixed-Height Patterned Tile Self-Assembly. Int. J. Found. Comput. Sci. 28 (5) (2017)
Benjamin Hescott, Caleb Malchik, Andrew Winslow
Tight Bounds for Active Self-Assembly Using an Insertion Primitive. Algorithmica 77 (2) (2017)
Robert T. Schweller, Andrew Winslow, Tim Wylie
Verification in Staged Tile Self-Assembly. CoRR (2017)
Robert T. Schweller, Andrew Winslow, Tim Wylie
Verification in Staged Tile Self-Assembly. UCNC (2017)
David Doty, Andrew Winslow
Design of Geometric Molecular Bonds. IEEE Trans. Mol. Biol. Multi Scale Commun. 3 (1) (2017)
Dhananjay Ipparthi, Massimo Mastrangeli, Andrew Winslow
Dipole codes attractively encode glue functions. Theor. Comput. Sci. 671 (2017)
Robert T. Schweller, Andrew Winslow, Tim Wylie
Complexities for High-Temperature Two-Handed Tile Self-assembly. DNA (2017)
Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie
Optimal Staged Self-Assembly of General Shapes. ESA (2016)
David Doty, Andrew Winslow
Design of geometric molecular bonds. CoRR (2016)
Shinnosuke Seki, Andrew Winslow
The Complexity of Fixed-Height Patterned Tile Self-assembly. CIAA (2016)
Andrew Winslow
A Brief Tour of Theoretical Tile Self-Assembly. Automata (2016)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse reflection diameter in simple polygons. Discret. Appl. Math. 210 (2016)
Stefan Langerman, Andrew Winslow
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. SoCG (2016)
David Doty, Andrew Winslow
Design of geometric molecular bonds. ISIT (2016)
Andrew Winslow
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems. Nat. Comput. 15 (1) (2016)
Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Andrew Winslow
Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly. DNA (2016)
Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow
Diffuse Reflection Radius in a Simple Polygon. Algorithmica 76 (4) (2016)
Shinnosuke Seki, Andrew Winslow
The Complexity of Fixed-Height Patterned Tile Self-Assembly. CoRR (2016)
Sándor P. Fekete, Robert T. Schweller, Andrew Winslow
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. ISAAC (2015)
Stefan Langerman, Andrew Winslow
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. CoRR (2015)
Andrew Winslow
Staged self-assembly and polyomino context-free grammars. Nat. Comput. 14 (2) (2015)
Sándor P. Fekete, Robert T. Schweller, Andrew Winslow
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. CoRR (2015)
Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie
Optimal Staged Self-Assembly of General Shapes. CoRR (2015)
Dhananjay Ipparthi, Massimo Mastrangeli, Andrew Winslow
Dipole Codes Attractively Encode Glue Functions. CoRR (2015)
Andrew Winslow
An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. ISAAC (2015)
Andrew Winslow
An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. CoRR (2015)
Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow
Diffuse Reflection Radius in a Simple Polygon. COCOON (2014)
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
Intrinsic universality in tile self-assembly requires cooperation. SODA (2014)
Caleb Malchik, Andrew Winslow
Tight Bounds for Active Self-assembly Using an Insertion Primitive. ESA (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. J. Comput. Geom. 5 (1) (2014)
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile. ICALP (1) (2014)
Andrew Winslow
Size-Separable Tile Self-assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems. UCNC (2014)
Andrew Winslow
Size-Separable Tile Self-Assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems. CoRR (2014)
Andrew Winslow
Active self-assembly using an insertion primitive and context-free grammars have equal expressive power. CoRR (2014)
Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow
Diffuse Reflection Radius in a Simple Polygon. CoRR (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CoRR (2014)
Benjamin Hescott, Caleb Malchik, Andrew Winslow
More Tight Bounds for Active Self-Assembly Using an Insertion Primitive. CoRR (2014)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse Reflections in Simple Polygons. Electron. Notes Discret. Math. 44 (2013)
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
Intrinsic universality in tile self-assembly requires cooperation CoRR (2013)
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Diffuse Reflections in Simple Polygons CoRR (2013)
Andrew Winslow
Staged Self-Assembly and Polyomino Context-Free Grammars CoRR (2013)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CCCG (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
Algorithms for Designing Pop-Up Cards. STACS (2013)
Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
One-dimensional staged self-assembly. Nat. Comput. 12 (2) (2013)
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM. STACS (2013)
Andrew Winslow
Staged Self-assembly and Polyomino Context-Free Grammars. DNA (2013)
R. Jordan Crouser, Jeremy G. Freeman, Andrew Winslow, Remco Chang
Exploring agent-based simulations in political science using Aggregate Temporal Graphs. PacificVis (2013)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. Comput. Geom. 46 (2) (2013)
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
Hidden Mobile Guards in Simple Polygons. CCCG (2012)
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
Hidden Mobile Guards in Simple Polygons CoRR (2012)
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
Two Hands Are Better Than One (up to constant factors) CoRR (2012)
Andrew Winslow
Inapproximability of the Smallest Superpolyomino Problem CoRR (2012)
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece CoRR (2012)
Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
Open Guard Edges and Edge Guards in Simple Polygons. CCCG (2011)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
Algorithms for Solving Rubik's Cubes. ESA (2011)
Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
One-Dimensional Staged Self-assembly. DNA (2011)
Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
Simultaneously Flippable Edges in Triangulations. EGC (2011)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow
Convexifying Polygons Without Losing Visibilities. CCCG (2011)
Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow
Open Guard Edges and Edge Guards in Simple Polygons. EGC (2011)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
Algorithms for Solving Rubik's Cubes CoRR (2011)
Luc Anselin, Serge Rey, Andrew Winslow
New tools for statistical point pattern analysis on networks with large datasets. COM.Geo (2010)
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow
Bounded-degree polyhedronization of point sets. CCCG (2010)