TY - BOOK ID - 74288 TI - Geometry of cuts and metrics AU - Deza, M. AU - Laurent, Monique PY - 1997 VL - 15 SN - 354061611X 9783540616115 3642042945 3642043518 3642042953 9786612835094 1282835092 PB - New York : Springer-Verlag, DB - UniCat KW - Discrete mathematics KW - Graph theory KW - Metric spaces KW - Embeddings (Mathematics) KW - Théorie des graphes KW - Espaces métriques KW - Plongements (Mathématiques) KW - Graph theory. KW - Metric spaces. KW - Embeddings (Mathematics). KW - Théorie des graphes KW - Espaces métriques KW - Plongements (Mathématiques) KW - Discrete mathematics. KW - Geometry. KW - Combinatorics. KW - Convex geometry . KW - Discrete geometry. KW - Number theory. KW - Discrete Mathematics. KW - Graph Theory. KW - Convex and Discrete Geometry. KW - Number Theory. KW - Number study KW - Numbers, Theory of KW - Algebra KW - Geometry KW - Combinatorial geometry KW - Combinatorics KW - Mathematical analysis KW - Graphs, Theory of KW - Theory of graphs KW - Combinatorial analysis KW - Topology KW - Mathematics KW - Euclid's Elements KW - Discrete mathematical structures KW - Mathematical structures, Discrete KW - Structures, Discrete mathematical KW - Numerical analysis KW - Extremal problems UR - https://www.unicat.be/uniCat?func=search&query=sysid:74288 AB - Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, distance geometry, combinatorial matrix theory, statistical physics, VLSI design etc. A main feature of this book is its interdisciplinarity. The book contains a wealth of results, from different mathematical disciplines, which are presented here in a unified and comprehensive manner. Geometric representations and methods turn out to be the linking theme. This book will provide a unique and invaluable source for researchers and graduate students. From the Reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [… ] The book is very nicely written [… ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [… ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes." Robert Weismantel, Optima 56 (1997) "… In short, this is a very interesting book which is nice to have." Alexander I. Barvinok, MR 1460488 (98g:52001) "… This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed." R.Dawson, Zentralblatt MATH Database 0885.52001. ER -