000 02961nam a22004815i 4500
001 978-3-540-69627-8
003 DE-He213
005 20190213151211.0
007 cr nn 008mamaa
008 121227s1998 gw | s |||| 0|eng d
020 _a9783540696278
_9978-3-540-69627-8
024 7 _a10.1007/BFb0093472
_2doi
050 4 _aQA440-699
072 7 _aPBM
_2bicssc
072 7 _aMAT012000
_2bisacsh
072 7 _aPBM
_2thema
082 0 4 _a516
_223
100 1 _aYukich, Joseph E.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
245 1 0 _aProbability Theory of Classical Euclidean Optimization Problems
_h[electronic resource] /
_cby Joseph E. Yukich.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c1998.
300 _aX, 154 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Mathematics,
_x0075-8434 ;
_v1675
505 0 _aSubadditivity 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.
520 _aThis 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 graphs in Euclidean space. The approach furnishes strong laws of large numbers, large deviations, and rates of convergence for solutions to the random versions of various classic optimization problems, including the traveling salesman, minimal spanning tree, minimal matching, minimal triangulation, two-factor, and k-median problems. Essentially self-contained, this monograph may be read by probabilists, combinatorialists, graph theorists, and theoretical computer scientists.
650 0 _aGeometry.
650 0 _aDistribution (Probability theory.
650 1 4 _aGeometry.
_0http://scigraph.springernature.com/things/product-market-codes/M21006
650 2 4 _aProbability Theory and Stochastic Processes.
_0http://scigraph.springernature.com/things/product-market-codes/M27004
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783662167984
776 0 8 _iPrinted edition:
_z9783540636663
830 0 _aLecture Notes in Mathematics,
_x0075-8434 ;
_v1675
856 4 0 _uhttps://doi.org/10.1007/BFb0093472
912 _aZDB-2-SMA
912 _aZDB-2-LNM
912 _aZDB-2-BAE
999 _c9864
_d9864