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
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
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
Algorithms and Complexity