1986

Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees

[DOI]

Kurt Hoffman

,

Kurt Mehlhorn

,

Pierre Rosenstiehl

,

Robert Endre Tarjan

Inf. Control., 1986

1985

Sorting Jordan sequences in linear time.

[DOI]

Kurt Hoffman

,

Kurt Mehlhorn

,

Pierre Rosenstiehl

,

Robert Endre Tarjan

Proceedings of the First Annual Symposium on Computational Geometry, 1985