В русскоязычных источниках(в том числе емаксе) этот алгоритм называется алгоритмом Левита. Но в английском сообществе его принято называть алгоритмом D'Esoso-Pape. Откуда взялось русскоязочное название? Алгоритм был открыт независимо двумя людьми?

Так же я встречал информацию, что алгоритм Левита в худших случаях имеет экспоненциальный рост. Какие это случаи? Есть ли модификации, чтобы как-то обходить такую проблему?