Well-separation and hyperplane transversals in high dimensions

DOI10.4230/LIPICS.SWAT.2022.16MaRDI QIDQ6544074zbMATH OpenFDO

Authors Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.16

zbMATH Keywords

hardnesshigh-dimensionhyperplane transversal

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(3)

• An FPT algorithm for splitting a necklace among two thieves
• An FPT algorithm for splitting a necklace among two thieves
• Unfairly splitting separable necklaces

This page was built for publication: Well-separation and hyperplane transversals in high dimensions

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