Quantum algorithms for Hopcroft's problem

Vladimirs Andrejevs, Aleksandrs Belovs, Jevgēnijs Vihrovs

In this work we study quantum algorithms for Hopcroft's problem which is a fundamental problem in computational geometry. Given $n$ points and $n$ lines in the plane, the task is t…