Probability Theory of Classical Euclidean Optimization Problems

ISBN-13: 9783540636663 / Angielski / Miękka / 1998 / 154 str.

J. E. Yukich; Joseph Yukich

Opis

This monograph on the probability theory of classical Euclidean optimization problems includes sections on subadditivity and superadditivity, asymptotics for Euclidean functionals, rates of convergence, heuristics, isoperimetry and concentration inequalities.

Spis treści

Subadditivity and superadditivity.- Subadditive and superadditive euclidean functionals.- Asymptotics for euclidean functionals: The uniform case.- Rates of convergence and heuristics.- Isoperimetry and concentration inequalities.- Umbrella theorems for euclidean functionals.- Applications and examples.- Minimal triangulations.- Geometric location problems.- Worst case growth rates.