Andrew Winslow

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