J. Matousek Lectures on Discrete Geometry Series: Graduate Texts in Mathematics, Vol. 212

▶ Quickly leads the reader to the edge of current research ▶ Introduces many important oncepts and techniques on carefully chosen results where technicalities are used ▶ Book does not require any special background beyond undergraduate mathematics

Discrete geometry investigates combinatorial properties of configurations of geometric objects. To a working mathematician or computer scientist, it offers sophisticated results and techniques of great diversity and it is a foundation for fields such as computational geometry or combinatorial optimization.

This book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains several key results and methods, in an accessible and concrete Softcover reprint of the original 1st ed. manner. It also contains more advanced material in separate sections and thus it can 2002, XVI, 486 p. serve as a collection of surveys in several narrower subfields. The main topics include: basics on convex sets, convex polytopes, and hyperplane arrangements; combinatorial complexity of geometric configurations; intersection patterns and transversals of convex Printed book sets; geometric Ramsey-type results; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces. Softcover

▶ 74,99 € | £64.99 | $89.99 Jiri Matousek is Professor of Computer Science at Charles University in Prague. His ▶ *80,24 € (D) | 82,49 € (A) | CHF 88.50 research has contributed to several of the considered areas and to their algorithmic applications. This is his third book. eBook Available from your bookstore or ▶ springer.com/shop

MyCopy Printed eBook for just ▶ € | $ 24.99 ▶ springer.com/mycopy

Order online at springer.com ▶ or for the Americas call (toll free) 1-800-SPRINGER ▶ or email us at: [email protected]. ▶ For outside the Americas call +49 (0) 6221-345-4301 ▶ or email us at: [email protected]. The first € price and the £ and $ price are net prices, subject to local VAT. Prices indicated with * include VAT for books; the €(D) includes 7% for Germany, the €(A) includes 10% for Austria. Prices indicated with ** include VAT for electronic products; 19% for Germany, 20% for Austria. All prices exclusive of carriage charges. Prices and other details are subject to change without notice. All errors and omissions excepted.