MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 4 documents:

  1. Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees
    Kurt Hoffmann, Kurt Mehlhorn, Pierre Rosenstiehl, and Robert E. Tarjan
    Information and Control 68 (1--3): 170-184, 1986
    [PDF: Download: JordanSorting.pdf]
  2. Sorting Jordan sequences in linear time
    Kurt Hoffmann, Kurt Mehlhorn, Pierre Rosenstiehl, and Robert E. Tarjan
    In: Computational geometry (SCG-85) : 1st symposium, Baltimore, MD, USA, 1985, 196-203
  3. Intersecting a line and a simple polygon
    K Hoffmann and Kurt Mehlhorn
    EATCS Bulletin 22: 120-121, 1984
  4. Sorting Jordan sequences in linear time
    Kurt Hoffmann, Kurt Mehlhorn, Pierre Rosenstiehl, and Robert E. Tarjan
    Fachbereich Informatik, Universit├Ąt des Saarlandes, Saarbr├╝cken, A 84/09