NP-hardness of computing PL geometric category in dimension 2.

Michael Skotnica Martin Tancer

Published in: CoRR (2022)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
discrete tomography
convex hull