How Does Object Fatness Impact the Complexity of Packing in d Dimensions

DOI10.4230/LIPIcs.ISAAC.2019.36OpenAlexW2990937117MaRDI QIDQ5875599

Sándor Kisfaludi-Bak, Tom C. van der Zanden, Dániel Marx

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1909.12044

zbMATH Keywords

independent setgeometric intersection graphobject fatness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs ⋮ Clique-based separators for geometric intersection graphs

This page was built for publication: How Does Object Fatness Impact the Complexity of Packing in d Dimensions