4 ms·
Moving sofa problem
- tlb 10y agoBetter visualizations: https://www.math.ucdavis.edu/~romik/movingsofa/ https://www.math.ucdavis.edu/~romik/movingsofa/
- acchow 10y agoFunnier visualization: https://www.youtube.com/watch?v=w5DHU8SwYJ0 https://www.youtube.com/watch?v=w5DHU8SwYJ0
- eridius 10y agoI was hoping this would explain how the upper bound was derived, but citation [1] just listed it with its own citations, and citation [6] is a book that I'm not going to purchase.
- stuaxo 10y agoI didn't realise that this was a real thing when I saw it in Douglas Adams "Dirk Gentlys Holistic Detective Agency" a number of years ago Quoted here http://arstechnica.com/civis/viewtopic.php?p=1122885&sid=a3510905698f35ad44c40f16f6a8ef5b#p1122885 http://arstechnica.com/civis/viewtopic.php?p=1122885&sid=a35...
- throwaway4891a 10y agoInteresting. Oddly enough, I used to have this massive custom sofa which was a real PITA to move... could only fit in storage unit if stood up on a roller dolly and so on. I bet there'll soon be an app using CV/ML to figure out if a sofa will fit/which way to move it. ;)