For planar digraphs, a much faster method is available, as described by Mikkel Thorup in 2004.
A síkbarajzolható irányított gráfok esetében létezik egy sokkal gyorsabb módszer, amit Mikkel Thorup írt le 2004-ben.