Login / Signup

Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D.

David FurcyScott M. SummersLogan Withers
Published in: Theory Comput. Syst. (2023)
Keyphrases
  • lower and upper bounds
  • lower bound
  • upper bound
  • lower bounding
  • worst case
  • upper and lower bounds
  • cooperative
  • lagrangian relaxation
  • hough transform
  • space complexity
  • dynamic programming
  • exact and approximate