1: \begin{abstract}

2: The Elvis problem has been studied in \cite{wolenski2021generalized}, which proves existence of solutions.

3: However, their computation in the non-smooth case remains unsolved.

4: A bisection method is proposed to solve the Elvis problem in two space dimensions for general convex bounded velocity sets.

5: The convergence rate is proved to be linear.

6: Finally, numerical tests are performed on smooth and non-smooth velocity sets demonstrating the robustness of the algorithm.

7: \end{abstract}

8: