@misc{indiciae478f22180298, title = {No O(N) queries for checking if N intervals cover everything or for piercing N pairs of intervals. An O(N log N)-steps algorithm for piercing}, author = {Meir Katchalski and Eliahu Levy}, year = {2011}, url = {https://arxiv.org/abs/1109.2763}, note = {Source identifier: 1109.2763} }