Geometry of Cuts and Metrics

by Monique Laurent and Michel M. Deza

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, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere...

• Format: Hardcover
• Language: English
• ISBN: 354061611X
• ISBN13: 9783540616115
• Release Date: May 1997
• Publisher: Springer Berlin / Heidelberg
• Weight: 4.94 lbs.
• Dimensions: 6.1" x 6.1" x 9.3"