---

＜電子ブック＞
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

 類似資料