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

DOI10.4230/LIPICS.ISAAC.2019.36MaRDI QIDQ5875599zbMATH OpenOpenAlexFDO

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

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)

Cited in

(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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875599)