Geometry of Cuts and Metrics (Hardcover, 1997 ed.)

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 offers a comprehensive summary together with a global view, establishing both old and new links. Its treatment ranges from classical theorems of Menger and Schoenberg to recent developments such as approximation results for multicommodity flow and max-cut problems, metric aspects of Delaunay polytopes, isometric graph embeddings, and matrix completion problems. The discussion leads to many interesting subjects that cannot be found elsewhere, providing a unique and invaluable source for researchers and graduate students.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Algorithms and Combinatorics, 15
Release date:	2001
First published:	1997
Authors:	Michel-Marie Deza • Monique Laurent
Dimensions:	235 x 155 x 33mm (L x W x T)
Format:	Hardcover
Pages:	588
Edition:	1997 ed.
ISBN-13:	978-3-540-61611-5
Categories:	Books > Science & Mathematics > Mathematics > Combinatorics & graph theory Books > Science & Mathematics > Mathematics > Geometry > General Books > Science & Mathematics > Mathematics > Topology > General
LSN:	3-540-61611-X
Barcode:	9783540616115

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!