hal-00259775, version 1

Sorting Jordan sequences in linear time using level-linked search trees

Pierre Rosenstiehl () ¹, K. Hoffmann, Kurt Mehlhorn ², R. E. Tarjan

Information and Control 68, 1-3 (January/February/March) (1986) 170-184

• 1:  Centre d'analyse et de mathématique sociale (CAMS)
• CNRS : UMR8557 – École des Hautes Études en Sciences Sociales [EHESS]
• 2:  Max Planck Institut für Informatik (MPII)
• Max-Planck-Institut

• Domain : Mathematics/Combinatorics

• hal-00259775, version 1
• http://hal.archives-ouvertes.fr/hal-00259775
• oai:hal.archives-ouvertes.fr:hal-00259775
• From: Pierre Rosenstiehl <>
• Submitted on: Friday, 29 February 2008 11:44:18
• Updated on: Friday, 29 February 2008 11:44:18