Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hoffmann, K., Mehlhorn, K., Rosenstiehl, P., & Tarjan, R. E.(1984). Sorting Jordan Sequences in Linear Time (A 84/09). Saarbrücken: Fachbereich Informatik, Universität des Saarlandes.