Probability Theory of Classical Euclidean Optimization Problems

• Κύριος συγγραφέας: Yukich, Joseph E. (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
• Έκδοση: 1st ed. 1998.
• Σειρά: Lecture Notes in Mathematics, 1675
• Θέματα: Geometry.; Probabilities.; Probability Theory and Stochastic Processes.

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...

Πίνακας περιεχομένων:

• 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.