Buchumschlag

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Bui, Hong Duc
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Square packing with $O(x^{0.6})$ wasted area
von: Bui, Hong Duc
Veröffentlicht: (2025)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Optimally Packing a Large Square by Unit Squares
von: McClenagan, Rory
Veröffentlicht: (2026)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
von: Bui, Hong Duc
Veröffentlicht: (2025)

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

On existence of a compatible triangulation with the double circle order type
von: Bui, Hong Duc
Veröffentlicht: (2025)

Online Hitting Set for Axis-Aligned Squares
von: De, Minati, et al.
Veröffentlicht: (2025)

Gromov-Wasserstein at Scale, Beyond Squared Norms
von: Houry, Guillaume, et al.
Veröffentlicht: (2026)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Tiling Rectangles and the Plane using Squares of Integral Sides
von: Bigham, Bahram Sadeghi, et al.
Veröffentlicht: (2021)

Smallest Intersecting and Enclosing Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2025)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
von: Dhar, Anubhav, et al.
Veröffentlicht: (2024)

Reconfiguration of Squares Using a Constant Number of Moves Each
von: van der Horst, Thijs, et al.
Veröffentlicht: (2026)

Sliding Squares in Parallel
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

Sum of Squares Circuits
von: Loconte, Lorenzo, et al.
Veröffentlicht: (2024)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

On Approximating the Weighted Region Problem in Square Tessellations
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Distributed Rhombus Formation of Sliding Squares
von: Kostitsyna, Irina, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Square pegs between two graphs
von: Greene, Joshua Evan, et al.
Veröffentlicht: (2024)

Magic Gems: A Polyhedral Framework for Magic Squares
von: Mathewson, Kyle Elliott
Veröffentlicht: (2025)

Analytical Methods for Squaring the Disc
von: Fong, Chamberlain
Veröffentlicht: (2015)

Sum of Squares Submodularity
von: Deza, Anna, et al.
Veröffentlicht: (2025)

How Packed Is It, Really?
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2021)

A Solution to the Periodic Square Peg Problem
von: Hugelmeyer, Cole
Veröffentlicht: (2024)

Online Packing of Orthogonal Polygons
von: Gerlach, Tim, et al.
Veröffentlicht: (2026)

A Novel Algorithm for Representing Positive Semi-Definite Polynomials as Sums of Squares with Rational Coefficients
von: Zeng, Zhenbing, et al.
Veröffentlicht: (2025)

Separator for $c$-Packed Segments and Curves
von: Har-Peled, Sariel
Veröffentlicht: (2026)

Shadoks Approach to Knapsack Polygonal Packing
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2024)

Moments, Sums of Squares, and Tropicalization
von: Blekherman, Grigoriy, et al.
Veröffentlicht: (2022)

Packing d-dimensional balls into a d+1-dimensional container
von: Alt, Helmut, et al.
Veröffentlicht: (2021)

Ulrich Sheaves on the Hilbert Square of K3 and Abelian Surfaces
von: Mukherjee, Anindya, et al.
Veröffentlicht: (2026)

Hardness and Approximation Schemes for Discrete Packing and Domination
von: Madireddy, Raghunath Reddy, et al.
Veröffentlicht: (2025)

An $O(N)$ Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies
von: Moriya, Netzer
Veröffentlicht: (2024)

Practical Insertion-Only Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
von: Babichev, Dmitry, et al.
Veröffentlicht: (2026)

A Topological Embedding of the Binary Tree into the Square Lattice
von: Kelly, Samuel
Veröffentlicht: (2023)

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
von: Máthé, András, et al.
Veröffentlicht: (2022)