Geometric systems of unbiased representatives
From MaRDI portal
Publication:2122784
DOI10.1016/j.ipl.2021.106232zbMath1483.68461arXiv2002.05488MaRDI QIDQ2122784
Bhaswar B. Bhattacharya, Leonardo Martínez-Sandoval, Aritra Banik, Sujoy Bhore
Publication date: 7 April 2022
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.05488
computational geometry; NP-hard problems; bicolorings; geometric ranges; systems of unbiased representatives
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)