<電子ブック>
Geometric approximation algorithms / Sariel Har-Peled
(Mathematical surveys and monographs ; no. 173)
出版者 | Providence, R.I : American Mathematical Society |
---|---|
出版年 | c2011 |
大きさ | 1 online resource (xii, 362 p. : ill. (some col.)) |
著者標目 | *Har-Peled, Sariel 1971- |
件 名 | LCSH:Approximation algorithms LCSH:Geometry -- Data processing 全ての件名で検索 LCSH:Computer graphics LCSH:Discrete geometry FREE:Computer science -- Computing methodologies and applications -- Computer graphics; computational geometry 全ての件名で検索 FREE:Computer science -- Algorithms -- Approximation algorithms 全ての件名で検索 FREE:Computer science -- Theory of data -- Data structures 全ての件名で検索 FREE:Convex and discrete geometry -- Discrete geometry -- Discrete geometry 全ての件名で検索 |
内容注記 | 1. The power of grids 2. Quadtrees 3. Well-separated pair decomposition 4. Clustering 5. On complexity, sampling, and $\varepsilon $-nets and $\varepsilon $-samples 6. Approximation via reweighting 7. Yet even more on sampling 8. Sampling and the moments technique 9. Depth estimation via sampling 10. Approximating the depth via sampling and emptiness 11. Random partition via shifting 12. Good triangulations and meshing 13. Approximating the Euclidean traveling salesman problem (TSP) 14. Approximating the Euclidean TSP using bridges 15. Linear programming in low dimensions 16. Polyhedrons, polytopes, and linear programming 17. Approximate nearest neighbor search in low dimension 18. Approximate nearest neighbor via point-location 19. Dimension Reducation - The Johnson-Lindenstrauss (JL)lemma 20. Approximate nearest neighbor (ANN) search in high dimensions 21. Approximating a convex body by an ellipsoid 22. Approximating the minimum volume bounding box of a point set 23. Coresets 24. Approximation using shell sets 25. Duality 26. Finite metric spaces and partitions 27. Some probability and tail inequalities 28. Miscellaneous prerequisite |
一般注記 | Includes bibliographical references (p. 349-356) and index Access is restricted to licensed institutions Electronic reproduction Providence, Rhode Island American Mathematical Society 2012 Mode of access : World Wide Web Description based on print version record HTTP:URL=http://www.ams.org/surv/173 Information=Contents HTTP:URL=https://doi.org/10.1090/surv/173 Information=Contents |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Mathematical Surveys and Monographs | 9781470414009 |
|
電子リソース |
|
EB00103134 |
類似資料
この資料の利用統計
このページへのアクセス回数:8回
※2017年9月4日以降