Quantcast
Channel: Optimization – Visual Insight
Browsing all 3 articles
Browse latest View live

Packing Smoothed Octagons

Which shape is worst of all for packing the plane? That is, which has the lowest maximal packing density? Suppose we demand that our shape be convex and also centrally symmetric: that is, a subset $S...

View Article



Hammersley Sofa

The moving sofa problem asks: what is the shape of largest area that can be maneuvered through an L-shaped hallway of width 1? This animated image made by Claudio Rocchini shows one attempt to solve...

View Article

Romik’s Ambidextrous Sofa

The ambidextrous moving sofa problem is to find the planar shape of maximal area that can negotiate right-angled turns both to the right and to the left in a hallway of width 1. The current best known...

View Article
Browsing all 3 articles
Browse latest View live




Latest Images