default search action
Andrew Winslow
Person information
SPARQL queries
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2021
- [j21]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: 50-78 (2021) - [c37]Aster Greenblatt, Oscar I. 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: 377-387 - 2020
- [j20]Mirela Damian, John Iacono, Andrew Winslow:
Spanning Properties of Theta-Theta-6. Graphs Comb. 36(3): 525-538 (2020) - [j19]Michael Hoffmann, Jayson Lynch, Andrew Winslow:
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard. J. Inf. Process. 28: 919-928 (2020) - [j18]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: 332-343 (2020) - [i24]Michael Hoffmann, Jayson Lynch, Andrew Winslow:
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard. CoRR abs/2010.08862 (2020)
2010 – 2019
- 2019
- [j17]Robert T. Schweller, Andrew Winslow, Tim Wylie:
Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly. Algorithmica 81(8): 3114-3135 (2019) - [j16]Robert T. Schweller, Andrew Winslow, Tim Wylie:
Verification in staged tile self-assembly. Nat. Comput. 18(1): 107-117 (2019) - [j15]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): 527-548 (2019) - 2018
- [j14]Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie:
Optimal Staged Self-Assembly of General Shapes. Algorithmica 80(4): 1383-1409 (2018) - [j13]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): 31-46 (2018) - [c36]Luis Garcia, Andres Gutierrez, Isaac Ruiz, Andrew Winslow:
Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results. CCCG 2018: 217-222 - [c35]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: 365-377 - [c34]Benjamin Hescott, Caleb Malchik, Andrew Winslow:
Non-determinism Reduces Construction Time in Active Self-assembly Using an Insertion Primitive. COCOON 2018: 626-637 - [c33]Andrew Winslow:
Some Open Problems in Polyomino Tilings. DLT 2018: 74-82 - [c32]Cameron T. Chalk, Austin Luchsinger, Eric Martinez, Robert T. Schweller, Andrew Winslow, Tim Wylie:
Freezing Simulates Non-freezing Tile Automata. DNA 2018: 155-172 - [c31]Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Yushi Uno, Andrew Winslow:
Packing Cube Nets into Rectangles with O(1) Holes. JCDCGGG 2018: 152-164 - [c30]Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie:
Optimal Staged Self-assembly of Linear Assemblies. UCNC 2018: 32-45 - [i23]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 abs/1805.04055 (2018) - [i22]Mirela Damian, John Iacono, Andrew Winslow:
Spanning Properties of Theta-Theta-6. CoRR abs/1808.04744 (2018) - 2017
- [j12]Benjamin Hescott, Caleb Malchik, Andrew Winslow:
Tight Bounds for Active Self-Assembly Using an Insertion Primitive. Algorithmica 77(2): 537-554 (2017) - [j11]Shinnosuke Seki, Andrew Winslow:
The Complexity of Fixed-Height Patterned Tile Self-Assembly. Int. J. Found. Comput. Sci. 28(5): 465-482 (2017) - [j10]Dhananjay Ipparthi, Massimo Mastrangeli, Andrew Winslow:
Dipole codes attractively encode glue functions. Theor. Comput. Sci. 671: 19-25 (2017) - [j9]David Doty, Andrew Winslow:
Design of Geometric Molecular Bonds. IEEE Trans. Mol. Biol. Multi Scale Commun. 3(1): 13-23 (2017) - [c29]Robert T. Schweller, Andrew Winslow, Tim Wylie:
Complexities for High-Temperature Two-Handed Tile Self-assembly. DNA 2017: 98-109 - [c28]Robert T. Schweller, Andrew Winslow, Tim Wylie:
Verification in Staged Tile Self-Assembly. UCNC 2017: 98-112 - [i21]Robert T. Schweller, Andrew Winslow, Tim Wylie:
Verification in Staged Tile Self-Assembly. CoRR abs/1703.04598 (2017) - 2016
- [j8]Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow:
Diffuse Reflection Radius in a Simple Polygon. Algorithmica 76(4): 910-931 (2016) - [j7]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: 123-132 (2016) - [j6]Andrew Winslow:
Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems. Nat. Comput. 15(1): 143-151 (2016) - [c27]Andrew Winslow:
A Brief Tour of Theoretical Tile Self-Assembly. Automata 2016: 26-31 - [c26]Stefan Langerman, Andrew Winslow:
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. SoCG 2016: 50:1-50:15 - [c25]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: 98-113 - [c24]Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie:
Optimal Staged Self-Assembly of General Shapes. ESA 2016: 26:1-26:17 - [c23]David Doty, Andrew Winslow:
Design of geometric molecular bonds. ISIT 2016: 1789-1793 - [c22]Shinnosuke Seki, Andrew Winslow:
The Complexity of Fixed-Height Patterned Tile Self-assembly. CIAA 2016: 248-259 - [r2]Andrew Winslow:
Self-Assembly with General Shaped Tiles. Encyclopedia of Algorithms 2016: 1925-1927 - [r1]Andrew Winslow:
Staged Assembly. Encyclopedia of Algorithms 2016: 2083-2085 - [i20]David Doty, Andrew Winslow:
Design of geometric molecular bonds. CoRR abs/1602.01600 (2016) - [i19]Shinnosuke Seki, Andrew Winslow:
The Complexity of Fixed-Height Patterned Tile Self-Assembly. CoRR abs/1604.07190 (2016) - 2015
- [j5]Andrew Winslow:
Staged self-assembly and polyomino context-free grammars. Nat. Comput. 14(2): 293-302 (2015) - [c21]Andrew Winslow:
An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. ISAAC 2015: 3-13 - [c20]Sándor P. Fekete, Robert T. Schweller, Andrew Winslow:
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. ISAAC 2015: 296-306 - [i18]Andrew Winslow:
An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. CoRR abs/1504.07883 (2015) - [i17]Stefan Langerman, Andrew Winslow:
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. CoRR abs/1507.02762 (2015) - [i16]Sándor P. Fekete, Robert T. Schweller, Andrew Winslow:
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. CoRR abs/1509.06898 (2015) - [i15]Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie:
Optimal Staged Self-Assembly of General Shapes. CoRR abs/1510.03919 (2015) - [i14]Dhananjay Ipparthi, Massimo Mastrangeli, Andrew Winslow:
Dipole Codes Attractively Encode Glue Functions. CoRR abs/1512.00779 (2015) - 2014
- [j4]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): 150-167 (2014) - [c19]Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow:
Diffuse Reflection Radius in a Simple Polygon. COCOON 2014: 239-250 - [c18]Caleb Malchik, Andrew Winslow:
Tight Bounds for Active Self-assembly Using an Insertion Primitive. ESA 2014: 677-688 - [c17]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: 368-379 - [c16]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: 752-771 - [c15]Andrew Winslow:
Size-Separable Tile Self-assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems. UCNC 2014: 367-378 - [i13]Andrew Winslow:
Active self-assembly using an insertion primitive and context-free grammars have equal expressive power. CoRR abs/1401.0359 (2014) - [i12]Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow:
Diffuse Reflection Radius in a Simple Polygon. CoRR abs/1402.5303 (2014) - [i11]Andrew Winslow:
Size-Separable Tile Self-Assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems. CoRR abs/1404.7410 (2014) - [i10]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 abs/1405.2378 (2014) - [i9]Benjamin Hescott, Caleb Malchik, Andrew Winslow:
More Tight Bounds for Active Self-Assembly Using an Insertion Primitive. CoRR abs/1411.0973 (2014) - 2013
- [j3]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): 148-153 (2013) - [j2]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: 345-350 (2013) - [j1]Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow:
One-dimensional staged self-assembly. Nat. Comput. 12(2): 247-258 (2013) - [c14]R. Jordan Crouser, Jeremy G. Freeman, Andrew Winslow, Remco Chang:
Exploring agent-based simulations in political science using Aggregate Temporal Graphs. PacificVis 2013: 177-184 - [c13]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 - [c12]Andrew Winslow:
Staged Self-assembly and Polyomino Context-Free Grammars. DNA 2013: 174-188 - [c11]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: 172-184 - [c10]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: 269-280 - [i8]Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow:
Diffuse Reflections in Simple Polygons. CoRR abs/1302.2271 (2013) - [i7]Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods:
Intrinsic universality in tile self-assembly requires cooperation. CoRR abs/1304.1679 (2013) - [i6]Andrew Winslow:
Staged Self-Assembly and Polyomino Context-Free Grammars. CoRR abs/1304.7038 (2013) - 2012
- [c9]Sarah Cannon, Diane L. Souvaine, Andrew Winslow:
Hidden Mobile Guards in Simple Polygons. CCCG 2012: 161-166 - [i5]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 abs/1201.1650 (2012) - [i4]Sarah Cannon, Diane L. Souvaine, Andrew Winslow:
Hidden Mobile Guards in Simple Polygons. CoRR abs/1206.1803 (2012) - [i3]Andrew Winslow:
Inapproximability of the Smallest Superpolyomino Problem. CoRR abs/1210.3877 (2012) - [i2]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 abs/1212.4756 (2012) - 2011
- [c8]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 - [c7]Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow:
Open Guard Edges and Edge Guards in Simple Polygons. CCCG 2011 - [c6]Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow:
One-Dimensional Staged Self-assembly. DNA 2011: 100-114 - [c5]Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow:
Algorithms for Solving Rubik's Cubes. ESA 2011: 689-700 - [c4]Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow:
Open Guard Edges and Edge Guards in Simple Polygons. EGC 2011: 54-64 - [c3]Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow:
Simultaneously Flippable Edges in Triangulations. EGC 2011: 138-145 - [i1]Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow:
Algorithms for Solving Rubik's Cubes. CoRR abs/1106.5736 (2011) - 2010
- [c2]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: 99-102 - [c1]Luc Anselin, Serge Rey, Andrew Winslow:
New tools for statistical point pattern analysis on networks with large datasets. COM.Geo 2010
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 20:25 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint