Sorting Jordan sequences in linear time. - Kurt Hoffman; Kurt Mehlhorn; Pierre Rosenstiehl; Robert Endre Tarjan (SCG, 1985)

Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees - Kurt Hoffman; Kurt Mehlhorn; Pierre Rosenstiehl; Robert Endre Tarjan (Inf. Control., 1986)