Square packing with $O(x^{0.6})$ wasted area
Computational Geometry
2026-03-17 v2
Authors:
Hong Duc Bui
Abstract
We show a new construction for square packing, and prove that it is more efficient than previous results.
Cite
@article{arxiv.2508.04603,
title = {Square packing with $O(x^{0.6})$ wasted area},
author = {Hong Duc Bui},
journal= {arXiv preprint arXiv:2508.04603},
year = {2026}
}
Comments
24 pages, 20 figures
Related papers
View all related →
Algebraic Geometry · Mathematics
Optimally Packing a Large Square by Unit Squares
Rory McClenagan
2026-02-03
Combinatorics · Mathematics
A New Result on Packing Unit Squares into a Large Square
Shuang Wang, Tian Dong, Jiamin Li
2016-04-12
Computational Geometry · Computer Science
Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
Hong Duc Bui
2025-04-15
Computational Geometry · Computer Science
Improved Online Square-into-Square Packing
Brian Brubach
2014-01-23
Computational Geometry · Computer Science
Maximum Area Axis-Aligned Square Packings
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
2018-06-26
Combinatorics · Mathematics
Packing anchored rectangles
Adrian Dumitrescu, Csaba D. Tóth
2012-07-31
Combinatorics · Mathematics
Optimal Packings of 22 and 33 Unit Squares in a Square
Wolfram Bentz
2016-06-14
Computational Geometry · Computer Science
Anchored Rectangle and Square Packings
Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth
2016-03-02
Discrete Mathematics · Computer Science
Packing squares independently
Wei Wu, Hiroki Numaguchi, Yannan Hu, Mutsunori Yagiura
2023-07-14
Metric Geometry · Mathematics
Improving Dense Packings of Equal Disks in a Square
David W. Boll, Jerry Donovan, Ronald L. Graham, Boris D. Lubachevsky
2007-05-23
Discrete Mathematics · Computer Science
Online Square-into-Square Packing
Sándor P. Fekete, Hella-Franziska Hoffmann
2017-01-03
Methodology · Statistics
Rotated sphere packing designs
Xu He
2016-08-15
Combinatorics · Mathematics
Perfect packing of squares
Antal Joós
2022-12-09
Metric Geometry · Mathematics
Packing points into a unit cube in higher space
Á. G. Horváth
2009-10-07
Combinatorics · Mathematics
Slack-Pack algorithm for Meir-Moser packing problem
A. D. Kislovskiy, E. Yu. Lerner, I. A. Senkevich
2025-07-24
Data Structures and Algorithms · Computer Science
A combinatorial characterization of higher-dimensional orthogonal packing
Sandor P. Fekete, Joerg Schepers
2007-05-23
Data Structures and Algorithms · Computer Science
Online Square Packing
Sandor P. Fekete, Tom Kamphans, Nils Schweer
2010-10-22
Data Structures and Algorithms · Computer Science
On the Sum-of-Squares Algorithm for Bin Packing
Janos Csirik, David S. Johnson, Claire Kenyon, James B. Orlin +2
2007-05-23
Computational Geometry · Computer Science
Simulated annealing for weighted polygon packing
Yi-Chun Xu, Ren-Bin Xiao, Martyn Amos
2008-09-30
Soft Condensed Matter · Physics
Efficient algorithms for the dense packing of congruent circles inside a square
Paolo Amore, Tenoch Morales
2022-05-23
Computational Geometry · Computer Science
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
2018-06-28
Metric Geometry · Mathematics
Constructing packings in Grassmannian manifolds via alternating projection
I. S. Dhillon, R. W. Heath, T. Strohmer, J. A. Tropp
2014-04-29
Data Structures and Algorithms · Computer Science
A Fast Scalable Heuristic for Bin Packing
Srikrishnan Divakaran
2019-04-30
Artificial Intelligence · Computer Science
Optimal Rectangle Packing: An Absolute Placement Approach
Eric Huang, Richard E. Korf
2014-02-05
Data Structures and Algorithms · Computer Science
On the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing
Janos Csirik, David S. Johnson, Claire Kenyon
2007-05-23