Recent Programs
Convex Hulls and Delaunay Triangulations in HigherDimensional 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 HopcroftTarjan Planarity Test ps

The LempelEvenCederbaum Planarity test in the linear time version of Booth and Luecker is discussed in the LEDA book.
The LEDA Book
Prof. Dr. Kurt Mehlhorn
MaxPlanckInstitut für
Informatik
Algorithms and Complexity
Group (AG1)
Im Stadtwald
66123 Saarbrücken
Germany