Discrete geometry investigates combinatorial properties of configurations of geometric objects. Its development in recent years has been stimulated by applications in combinatorial optimization and computational geometry. To a working mathematician or computer scientist, it offers sophisticated results and techniques of great diversity. This book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains...