Skip to main content
Nonsense's user avatar
Nonsense's user avatar
Nonsense's user avatar
Nonsense
  • Member for 3 years, 9 months
  • Last seen this week
revised
Loading…
comment
Packing problems where parts of objects are allowed to intersect
Thanks for the answer. I know this technique, but I don't see how it works for more complex examples. Consider: fitting radial infinitely long strips in a disk of radius n. X is 1x1 region at the head of the strip. Instead of 1x1, Y is now 1x.. (extends to infinity). While Z is still the pentagon, you can't make crosses anymore. Question: can you fit O(n^2) strips in the disk, or just O(n)?
revised
Loading…
awarded
revised
Loading…
awarded
revised
Loading…
Loading…
awarded