Cover Image

Square packing with $O(x^{0.6})$ wasted area

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bui, Hong Duc
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
by: Bui, Hong Duc
Published: (2025)

Straight-line Orthogonal Drawing of Complete Ternary Tree Requires $O(n^{1.032})$ Area
by: Bui, Hong Duc
Published: (2025)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
by: Bui, Hong Duc
Published: (2025)

On existence of a compatible triangulation with the double circle order type
by: Bui, Hong Duc
Published: (2025)

Complementary bodies in sphere packing
by: Kuchel, Philip W.
Published: (2025)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
by: Draganov, Ondřej, et al.
Published: (2025)

A WSPD, Separator and Small Tree Cover for c-packed Graphs
by: Deryckere, Lindsey, et al.
Published: (2025)

Approximating the Fréchet distance when only one curve is $c$-packed
by: Gudmundsson, Joachim, et al.
Published: (2024)

Online Hitting Set for Axis-Aligned Squares
by: De, Minati, et al.
Published: (2025)

Gromov-Wasserstein at Scale, Beyond Squared Norms
by: Houry, Guillaume, et al.
Published: (2026)

On the total surface area of potato packings
by: Novaga, Matteo, et al.
Published: (2024)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
by: van der Hoog, Ivor, et al.
Published: (2024)

Tiling Rectangles and the Plane using Squares of Integral Sides
by: Bigham, Bahram Sadeghi, et al.
Published: (2021)

Bounding the density of binary sphere packing
by: Fernique, Thomas, et al.
Published: (2025)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
by: Dhar, Anubhav, et al.
Published: (2024)

Reconfiguration of Squares Using a Constant Number of Moves Each
by: van der Horst, Thijs, et al.
Published: (2026)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
by: Abrahamsen, Mikkel, et al.
Published: (2024)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
by: Agarwal, Pankaj K., et al.
Published: (2026)

A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints
by: Gardeyn, Jeroen, et al.
Published: (2025)

Square packings and rectifiable doubling measures
by: Badger, Matthew, et al.
Published: (2023)

Sweeping $x$-monotone pseudolines
by: Biedl, Therese, et al.
Published: (2025)

Motivic integration on special rigid varieties and the motivic integral identity conjecture
by: Nguyen, Hong Duc
Published: (2022)

Mather-Yau's type theorem for higher Nash blowup algebras
by: Nguyen, Hong Duc
Published: (2024)

On Approximating the Weighted Region Problem in Square Tessellations
by: Kakimura, Naonori, et al.
Published: (2024)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
by: Fernandez V, Manuel
Published: (2023)

Sliding Squares in Parallel
by: Akitaya, Hugo A., et al.
Published: (2024)

Sum of Squares Circuits
by: Loconte, Lorenzo, et al.
Published: (2024)

Distributed Rhombus Formation of Sliding Squares
by: Kostitsyna, Irina, et al.
Published: (2025)

New lower bound on ball packing density in high-dimensional hyperbolic spaces
by: Fernández, Irene Gil, et al.
Published: (2024)

On optimal $λ$-separable packings in the plane
by: Bezdek, Károly, et al.
Published: (2023)

On the number of tangencies among $1$-intersecting $x$-monotone curves
by: Ackerman, Eyal, et al.
Published: (2023)

Optimally Packing a Large Square by Unit Squares
by: McClenagan, Rory
Published: (2026)

Uniform diameter estimates for Kaehler metrics in big cohomology classes
by: Nguyen, Duc-Bao, et al.
Published: (2024)

The packing density of the $n$-dimensional cross-polytope
by: Tóth, G. Fejes, et al.
Published: (2015)

Variations on five-dimensional sphere packings
by: Cohn, Henry, et al.
Published: (2024)

On a square packing conjecture of Erdős
by: Singh, Anshul Raj
Published: (2026)

Remarks on soft ball packings in dimensions 2 and 3
by: Bezdek, Károly, et al.
Published: (2023)

The convergence of inversive distance circle packings to the Riemann mapping
by: Chen, Yuxiang, et al.
Published: (2022)

Square pegs between two graphs
by: Greene, Joshua Evan, et al.
Published: (2024)

Lower bounds for sphere packing in arbitrary norms
by: Schildkraut, Carl
Published: (2024)