Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
On Linear-Size Guillotine-Separable Subsets of Fat Convex Objects, Disks, and Squares
Mark de Berg, Debajyoti Kar, Arindam Khan +1
Let be a family of pairwise disjoint objects in the plane. We say that a subset is \emph{separable} if it admits a sequence of gu…
cs.CG2025
Improved Approximation Algorithms for Three-Dimensional Bin Packing
Debajyoti Kar, Arindam Khan, Malin Rau
We study two fundamental three-dimensional (3D) geometric packing problems: 3D (Geometric) Bin Packing (3D-BP), and 3D Minimum Volume Bounding Box (3D-MVBB), where given a set of 3…