Andrew Winslow

According to our database1, Andrew Winslow authored at least 51 papers between 2010 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2021
On the effects of hierarchical self-assembly for reducing program-size complexity.
Theor. Comput. Sci., 2021

Turning Around and Around: Motion Planning through Thick and Thin Turnstiles.
Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020
Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect.
Theor. Comput. Sci., 2020

Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard.
J. Inf. Process., 2020

Spanning Properties of Theta-Theta-6.
Graphs Comb., 2020

2019
Verification in staged tile self-assembly.
Nat. Comput., 2019

Optimal staged self-assembly of linear assemblies.
Nat. Comput., 2019

Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly.
Algorithmica, 2019

2018
Resiliency to multiple nucleation in temperature-1 self-assembly.
Nat. Comput., 2018

Optimal Staged Self-Assembly of General Shapes.
Algorithmica, 2018

Packing Cube Nets into Rectangles with O(1) Holes.
Proceedings of the Discrete and Computational Geometry, Graphs, and Games, 2018

Freezing Simulates Non-freezing Tile Automata.
Proceedings of the DNA Computing and Molecular Programming - 24th International Conference, 2018

Some Open Problems in Polyomino Tilings.
Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

Non-determinism Reduces Construction Time in Active Self-assembly Using an Insertion Primitive.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results.
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017
Design of Geometric Molecular Bonds.
IEEE Trans. Mol. Biol. Multi Scale Commun., 2017

Dipole codes attractively encode glue functions.
Theor. Comput. Sci., 2017

The Complexity of Fixed-Height Patterned Tile Self-Assembly.
Int. J. Found. Comput. Sci., 2017

Tight Bounds for Active Self-Assembly Using an Insertion Primitive.
Algorithmica, 2017

Complexities for High-Temperature Two-Handed Tile Self-assembly.
Proceedings of the DNA Computing and Molecular Programming - 23rd International Conference, 2017

2016
Staged Assembly.
Encyclopedia of Algorithms, 2016

Self-Assembly with General Shaped Tiles.
Encyclopedia of Algorithms, 2016

Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems.
Nat. Comput., 2016

Diffuse reflection diameter in simple polygons.
Discret. Appl. Math., 2016

Diffuse Reflection Radius in a Simple Polygon.
Algorithmica, 2016

A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

A Brief Tour of Theoretical Tile Self-Assembly.
Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2015
Staged self-assembly and polyomino context-free grammars.
Nat. Comput., 2015

An Optimal Algorithm for Tiling the Plane with a Translated Polyomino.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014
Covering Folded Shapes.
J. Comput. Geom., 2014

Active self-assembly using an insertion primitive and context-free grammars have equal expressive power.
CoRR, 2014

More Tight Bounds for Active Self-Assembly Using an Insertion Primitive.
CoRR, 2014

Intrinsic universality in tile self-assembly requires cooperation.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Tight Bounds for Active Self-assembly Using an Insertion Primitive.
Proceedings of the Algorithms - ESA 2014, 2014

2013
One-dimensional staged self-assembly.
Nat. Comput., 2013

Diffuse Reflections in Simple Polygons.
Electron. Notes Discret. Math., 2013

Bounded-degree polyhedronization of point sets.
Comput. Geom., 2013

Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.
Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Algorithms for Designing Pop-Up Cards.
Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Exploring agent-based simulations in political science using Aggregate Temporal Graphs.
Proceedings of the IEEE Pacific Visualization Symposium, 2013

2012
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece
CoRR, 2012

Inapproximability of the Smallest Superpolyomino Problem
CoRR, 2012

Two Hands Are Better Than One (up to constant factors)
CoRR, 2012

Hidden Mobile Guards in Simple Polygons.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Open Guard Edges and Edge Guards in Simple Polygons.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Simultaneously Flippable Edges in Triangulations.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Algorithms for Solving Rubik's Cubes.
Proceedings of the Algorithms - ESA 2011, 2011

Convexifying Polygons Without Losing Visibilities.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
New tools for statistical point pattern analysis on networks with large datasets.
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application, 2010


  Loading...