Andrew Winslow

From MaRDI portal
(Redirected from Person:256716)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal staged self-assembly of linear assemblies
Natural Computing
2024-02-09Paper
Verification in staged tile self-assembly
Natural Computing
2024-02-09Paper
Resiliency to multiple nucleation in temperature-1 self-assembly
Natural Computing
2023-11-30Paper
Packing cube nets into rectangles with \(O(1)\) holes2023-03-31Paper
On the effects of hierarchical self-assembly for reducing program-size complexity
Theoretical Computer Science
2021-11-11Paper
Spanning properties of Theta-Theta-6
Graphs and Combinatorics
2020-04-30Paper
Reconfiguration of satisfying assignments and subset sums: easy to find, hard to connect
Theoretical Computer Science
2020-01-16Paper
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems
Natural Computing
2019-07-08Paper
Staged self-assembly and polyomino context-free grammars
Natural Computing
2019-07-08Paper
Nearly constant tile complexity for any shape in two-handed tile assembly
Algorithmica
2019-06-27Paper
Intrinsic universality in tile self-assembly requires cooperation
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Some open problems in polyomino tilings2018-11-22Paper
Freezing simulates non-freezing tile automata2018-11-08Paper
Optimal staged self-assembly of linear assemblies2018-10-18Paper
Non-determinism reduces construction time in active self-assembly using an insertion primitive2018-10-04Paper
Reconfiguration of satisfying assignments and subset sums: easy to find, hard to connect
Lecture Notes in Computer Science
2018-10-04Paper
Optimal staged self-assembly of general shapes
Algorithmica
2018-05-23Paper
Optimal staged self-assembly of general shapes
Algorithmica
2018-05-23Paper
scientific article; zbMATH DE number 6846397 (Why is no real title available?)2018-03-02Paper
The complexity of fixed-height patterned tile self-assembly
International Journal of Foundations of Computer Science
2018-02-22Paper
Complexities for high-temperature two-handed tile self-assembly2018-02-02Paper
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino
(available as arXiv preprint)
2018-01-30Paper
Verification in staged tile self-assembly
Lecture Notes in Computer Science
2017-08-31Paper
Dipole codes attractively encode glue functions
Theoretical Computer Science
2017-05-18Paper
Tight bounds for active self-assembly using an insertion primitive
Algorithmica
2017-03-03Paper
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM
(available as arXiv preprint)
2017-01-30Paper
Algorithms for designing pop-up cards2017-01-30Paper
Diffuse reflection radius in a simple polygon
Algorithmica
2016-12-21Paper
Resiliency to multiple nucleation in temperature-1 self-assembly
Lecture Notes in Computer Science
2016-11-30Paper
The complexity of fixed-height patterned tile self-assembly
Lecture Notes in Computer Science
2016-11-09Paper
A brief tour of theoretical tile self-assembly
Cellular Automata and Discrete Complex Systems
2016-08-10Paper
Diffuse reflection diameter in simple polygons
Discrete Applied Mathematics
2016-06-22Paper
One-dimensional staged self-assembly
Natural Computing
2016-03-10Paper
An optimal algorithm for tiling the plane with a translated polyomino
Algorithms and Computation
2016-01-11Paper
Size-dependent tile self-assembly: constant-height rectangles and stability
Algorithms and Computation
2016-01-11Paper
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems
Lecture Notes in Computer Science
2015-09-14Paper
Tight bounds for active self-assembly using an insertion primitive
Lecture Notes in Computer Science
2014-10-08Paper
Diffuse reflection radius in a simple polygon
Lecture Notes in Computer Science
2014-09-26Paper
Staged self-assembly and polyomino context-free grammars
Lecture Notes in Computer Science
2014-07-07Paper
One tile to rule them all: simulating any tile assembly system with a single universal tile
Automata, Languages, and Programming
2014-07-01Paper
Constrained tri-connected planar straight line graphs
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Simultaneously flippable edges in triangulations
Lecture Notes in Computer Science
2013-01-07Paper
Open guard edges and edge guards in simple polygons
Lecture Notes in Computer Science
2013-01-07Paper
Bounded-degree polyhedronization of point sets
Computational Geometry
2012-12-04Paper
One-dimensional staged self-assembly
Lecture Notes in Computer Science
2011-09-16Paper
Algorithms for solving Rubik's cubes
Algorithms – ESA 2011
2011-09-16Paper


Research outcomes over time


This page was built for person: Andrew Winslow