DOCUMENTA MATHEMATICA, Extra Volume ICM III (1998), 365-375

Jiri Matousek

Title: Mathematical Snapshots from the Computational Geometry Landscape

We survey some mathematically interesting techniques and results that emerged in computational geometry in recent years.

1991 Mathematics Subject Classification: 068R99, 52C99, 52C10

Keywords and Phrases: computational geometry, combinatorial geometry, arrangement, Davenport-Schinzel sequence

Full text: dvi.gz 24 k, dvi 53 k, ps.gz 80 k.


Home Page of DOCUMENTA MATHEMATICA