Lectures on Discrete Geometry

Jiri Matousek

ISBN 10: 0387953744 / ISBN 13: 9780387953748

Edité par Springer New York, Springer US Mai 2002, 2002

A propos de cet article

Neuware -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 manner. It also contains more advanced material in separate sections and thus it can 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 sets; geometric Ramsey-type results; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces.Jiri Matousek is Professor of Computer Science at Charles University in Prague. His research has contributed to several of the considered areas and to their algorithmic applications. This is his third book.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 504 pp. Englisch.

N° de réf. du vendeur 9780387953748

Détails bibliographiques

• Titre: Lectures on Discrete Geometry
• Éditeur: Springer New York, Springer US Mai 2002
• Date de parution: 2002
• Langue: anglais
• ISBN à 10 chiffres: 0387953744
• ISBN à 13 chiffres: 9780387953748
• Reliure: Taschenbuch
• État de l'article: Neu
• Dimensions: 235 L x 155 H x 28 P (en millimètres) 235 millimètres de largeur par 155 millimètres de hauteur par 28 millimètres de profondeur
• Poids: 756 grammes

A propos de ce titre

Synopsis

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 several key results and techniques, in an accessible and concrete manner. The book also contains more advanced material in separate sections and thus it can also serve as a collection of up-to-date surveys in

Revue de presse

"Discrete geometry is not quite a newcomer on the stage of mathematics. ... The book under review covers ... a gap in the pedagogical literature, providing an expository treatment of a wide range of topics in discrete geometry, without assuming too many prerequisites from the reader. ... it will be ideal to be used both as a textbook and for self-study. ... In fact ... this book can be used as a mathematical companion to a textbook on computational geometry ... ." --Paul A. Blaga, Studia Universitatis Babes-Bolyai Mathematica, Vol. XLVIII (1), March, 2004

"Matou ek s excellent new book concerns discrete geometry. ... The style is clear and pleasant; things are streamlined and collected in one place, and are explained on simple, concrete examples. ... a final chapter on What was it about? An informal summary was an innovation that I found to be an excellent idea. Lectures on discrete geometry is a splendid book. I recommend it both to students and researchers in the field, as well as to those who like mathematics for its own inherent beauty." --Imre Bárány, Bulletin of the London Mathematical Society, Issue 35, 2003

"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 manner. It also contains more advanced material in separate sections, and thus, it can serve as a collection of surveys in several narrower subfields." --L ENSEIGNEMENT MATHEMATIQUE, Vol. 48 (3-4), 2002