Skip to content

Author

N. Rasmussen

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A 2.37332-Competitive Algorithm for Online Square Packing with Gravity

We consider online packing of axis-parallel squares into a unit-width strip under the Tetris and gravity constraints: An incoming square must be lowered from above along a monotonic downwards path until it reaches support from below. Fekete, Kamphans, and Schweer [Algorithmica, 2014] gave an algorithm with asymptotic c...

N. Rasmussen · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.