{"product_id":"combinatorial-and-computational-geometry-paperback-9780521178396","title":"Combinatorial and Computational Geometry (Paperback) 9780521178396","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eCombinatorial and Computational Geometry\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cem\u003eThis 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eJacob E. Goodman (Edited by), Janos Pach (Edited by), Emo Welzl (Edited by)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780521178396, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePaperback, published 2 June 2011\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e630 pages\u003cbr\u003e23.4 x 15.6 x 3.2 cm, 0.87 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eDuring the past few decades, the gradual merger of Discrete Geometry and the newer discipline of Computational Geometry has provided enormous impetus to mathematicians and computer scientists interested in geometric problems. This 2005 volume, which contains 32 papers on a broad range of topics of interest in the field, is an outgrowth of that synergism. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension. There are points of contact with many applied areas such as mathematical programming, visibility problems, kinetic data structures, and biochemistry, as well as with algebraic topology, geometric probability, real algebraic geometry, and combinatorics.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e1. Geometric approximation via core sets Pankaj K. Agarwal, Sariel Har-Peled and Kasturi Varadarajan\u003cbr\u003e 2. Applications of graph and hypergraph theory in geometry Imre Barany\u003cbr\u003e 3. Convex geometry of orbits Alexander Barvinok and Grigoriy Blekherman\u003cbr\u003e 4. The Hadwiger transversal theorem for pseudolines Saugata Basu, Jacob E. Goodman, Andreas Holmsen and Richard Pollack\u003cbr\u003e 5. Betti number bounds, applications, and algorithms Saugata Basu, Richard Pollack and Marie-Francoise Roy\u003cbr\u003e 6. Shelling and the h-vector of the (extra-)ordinary polytope Margaret M. Bayer\u003cbr\u003e 7. On the number of mutually touching cylinders Andras Bezdek\u003cbr\u003e 8. Edge-antipodal 3-polytopes Karoly Bezdek, Tibor Bisztriczky and Karoly Boroczky\u003cbr\u003e 9. A conformal energy for simplicial surfaces Alexander Bobenko\u003cbr\u003e 10. On the size of higher-dimensional triangulations Peter Brass\u003cbr\u003e 11. The carpenter's ruler folding problem Gruia Calinescu and Adrian Dumitrescu\u003cbr\u003e 12. A survey of folding and unfolding in computational geometry Erik D. Demaine and Joseph O'Rourke\u003cbr\u003e 13. On the rank of a tropical matrix Mike Develin, Francisco Santos and Bernd Sturmfels\u003cbr\u003e 14. The geometry of biomolecular solvation Herbert Edelsbrunner and Patrice Koehl\u003cbr\u003e 15. Inequalities for zonotopes Richard G. Ehrenborg\u003cbr\u003e 16. Quasiconvex programming David Eppstein\u003cbr\u003e 17. De Concini-Procesi wonderful arrangement models - a discrete geometer's point of view Eva Maria Feichtner\u003cbr\u003e 18. Thinnest covering of a circle by eight, nine, or ten congruent circles Gabor Fejes Toth\u003cbr\u003e 19. On the complexity of visibility problems with moving viewpoints Peter Gritzmann and Thorsten Theobald\u003cbr\u003e 20. Cylindrical partitions of convex bodies Aladar Heppes and Wlodzimierz Kuperberg\u003cbr\u003e 21. Tropical halfspaces Michael Joswig\u003cbr\u003e 22. Two proofs for Sylvester's problem using an allowable sequence of permutations Hagit Last\u003cbr\u003e 23. A comparison of five implementations of 3d Delaunay tessellation Yuanxin Liu and Jack Snoeyink\u003cbr\u003e 24. Bernstein's basis and real root isolation Bernard Mourrain, Fabrice Rouillier and Marie-Francoise Roy\u003cbr\u003e 25. On some extremal problems in combinatorial geometry Niranjan Nilakantan\u003cbr\u003e 26. A long non-crossing path among disjoint segments in the plane Janos Pach and Rom Pinchasi\u003cbr\u003e 27. On a generalization of Schoenhardt's polyhedron Joerg Rambau\u003cbr\u003e 28. On Hadwiger numbers of direct products of convex bodies Istvan Talata\u003cbr\u003e 29. Binary space partitions - recent developments Csaba D. Toth\u003cbr\u003e 30. Erdos-Szekeres theorem: upper bounds and related results Geza Toth and Pavel Valtr\u003cbr\u003e 31. On the pair-crossing number Pavel Valtr\u003cbr\u003e 32. Geometric random walks: a survey Santosh Vempala.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematical theory of computation [\u003ca title=\"See our other books on Mathematical theory of computation\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematical%20theory%20of%20computation%20%5BUYA%5D%22\"\u003eUYA\u003c\/a\u003e], Geometry [\u003ca title=\"See our other books on Geometry\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Geometry%20%5BPBM%5D%22\"\u003ePBM\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46006773907736,"sku":"9780521178396","price":49.28,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9780521178396i_db2f16d0-bb96-4f69-93ff-5124b8986e22.jpg?v=1691373213","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/combinatorial-and-computational-geometry-paperback-9780521178396","provider":"Freshly Printed Books","version":"1.0","type":"link"}