This monograph, by one of the greatest computer scientists of our time, attempts a comprehensive investigation of a basic computational problem: to find a formal mathematical characterization of which pairs of cities on a map are neighbors of each other.
Donald E. Knuth
Axiom-Based Algorithm Design Axiomatische Geometrie Axiomen-gestützte Algorithmenentwicklung Convex Hulls Delauny Triangulation Graph Konvexe Hüllen Oriented Matroids Orientierte Matroide Vortex-Free Tournaments algorithms computational geometry computer algorithm analysis and problem complexity combinatorics