Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.) (Q923091)

This short overview gives a sketch of some of the main ideas and techniques of computational geometry. In this interesting dynamically growing field the reader can find ideas from topology, combinatorics, algebra, probability, geometry, complexity theory, data structures and optimization. The following topics are discussed: Voronoi diagrams, convex hulls, space partitions and range search, Davenport-Schinzel sequences and lower bounds in the algebra computation tree model.