オンラインでの凸多角形のソーティングと並進パッキング

凸多角形のオンラインパッキング問題では、定数競争的なアルゴリズムが存在しないことを示した。一方で、オフラインでは定数近似アルゴリズムが存在する。この違いは、ピースの傾きを考慮してソーティングすることが重要であることを示している。