“The Skyline algorithm for packing 2D rectangles” を読んだ

Skyline algorithm for packing 2D rectangles – Julien Vernay を読んだ。

• 複数の長方形を大きな長方形に詰め込む問題(Packing)について
• オフラインでは MAXRECTS 、オンラインでは SKYLINE が良い
• この記事では SKYLINE について述べている