Probability Theory of Classical Euclidean Optimization Problems

This monograph describes the stochastic behavior of the solutions to the classic problems of Euclidean combinatorial optimization, computational geometry, and operations research. Using two-sided additivity and isoperimetry, it formulates general methods describing the total edge length of random gr...

Full description

Bibliographic Details
Main Author: Yukich, Joseph E. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
Edition:1st ed. 1998.
Series:Lecture Notes in Mathematics, 1675
Subjects:
Online Access:Full Text via HEAL-Link

Similar Items