Probability Theory of Classical Euclidean Optimization Problems by Joseph E. Yukich.
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
Saved in: