Recent Programs
Convex Hulls and Delaunay Triangulations in Higher-Dimensional Space
The programs are now available as part of the
LEDA extension package
on higher dimensional geometry.
Checking Geometric Structures
The programs for checking geometric structures became part of the LEDA system.
See the appropriate sections of the LEDA book for a detailed discussion of
these programs.
Dynamic Delaunay Triangulations
The data type became part of the LEDA system. See the section on dynamic
Delaunay triangulations of the LEDA book for a detailed discussion of this
data type.
Planarity Testing and Embedding
-
The Hopcroft-Tarjan Planarity Test ps
-
The Lempel-Even-Cederbaum Planarity test in the linear time version of Booth and Luecker is discussed in the LEDA book.
The LEDA Book
Prof. Dr. Kurt Mehlhorn
Max-Planck-Institut für
Informatik
Algorithms and Complexity
Group (AG1)
Im Stadtwald
66123 Saarbrücken
Germany