Debajyoti Kar

activity

20212026

most citedParameterized Guarantees for Almost Envy-Free Allocations

1 citations · 1 across the 5 of their papers we have counts for

collaborators

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 $K$ be a family of pairwise disjoint objects in the plane. We say that a subset $K^{*} \subseteq K$ 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…