Geometry of Convex Sets

Download Geometry of Convex Sets PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 : 1119022665
Total Pages : 340 pages
Book Rating : 4.1/5 (19 download)

DOWNLOAD NOW!


Book Synopsis Geometry of Convex Sets by : I. E. Leonard

Download or read book Geometry of Convex Sets written by I. E. Leonard and published by John Wiley & Sons. This book was released on 2015-11-02 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: A gentle introduction to the geometry of convex sets in n-dimensional space Geometry of Convex Sets begins with basic definitions of the concepts of vector addition and scalar multiplication and then defines the notion of convexity for subsets of n-dimensional space. Many properties of convex sets can be discovered using just the linear structure. However, for more interesting results, it is necessary to introduce the notion of distance in order to discuss open sets, closed sets, bounded sets, and compact sets. The book illustrates the interplay between these linear and topological concepts, which makes the notion of convexity so interesting. Thoroughly class-tested, the book discusses topology and convexity in the context of normed linear spaces, specifically with a norm topology on an n-dimensional space. Geometry of Convex Sets also features: An introduction to n-dimensional geometry including points; lines; vectors; distance; norms; inner products; orthogonality; convexity; hyperplanes; and linear functionals Coverage of n-dimensional norm topology including interior points and open sets; accumulation points and closed sets; boundary points and closed sets; compact subsets of n-dimensional space; completeness of n-dimensional space; sequences; equivalent norms; distance between sets; and support hyperplanes · Basic properties of convex sets; convex hulls; interior and closure of convex sets; closed convex hulls; accessibility lemma; regularity of convex sets; affine hulls; flats or affine subspaces; affine basis theorem; separation theorems; extreme points of convex sets; supporting hyperplanes and extreme points; existence of extreme points; Krein–Milman theorem; polyhedral sets and polytopes; and Birkhoff’s theorem on doubly stochastic matrices Discussions of Helly’s theorem; the Art Gallery theorem; Vincensini’s problem; Hadwiger’s theorems; theorems of Radon and Caratheodory; Kirchberger’s theorem; Helly-type theorems for circles; covering problems; piercing problems; sets of constant width; Reuleaux triangles; Barbier’s theorem; and Borsuk’s problem Geometry of Convex Sets is a useful textbook for upper-undergraduate level courses in geometry of convex sets and is essential for graduate-level courses in convex analysis. An excellent reference for academics and readers interested in learning the various applications of convex geometry, the book is also appropriate for teachers who would like to convey a better understanding and appreciation of the field to students. I. E. Leonard, PhD, was a contract lecturer in the Department of Mathematical and Statistical Sciences at the University of Alberta. The author of over 15 peer-reviewed journal articles, he is a technical editor for the Canadian Applied Mathematical Quarterly journal. J. E. Lewis, PhD, is Professor Emeritus in the Department of Mathematical Sciences at the University of Alberta. He was the recipient of the Faculty of Science Award for Excellence in Teaching in 2004 as well as the PIMS Education Prize in 2002.

Convex Sets and Their Applications

Download Convex Sets and Their Applications PDF Online Free

Author :
Publisher : Courier Corporation
ISBN 13 : 0486458032
Total Pages : 260 pages
Book Rating : 4.4/5 (864 download)

DOWNLOAD NOW!


Book Synopsis Convex Sets and Their Applications by : Steven R. Lay

Download or read book Convex Sets and Their Applications written by Steven R. Lay and published by Courier Corporation. This book was released on 2007-01-01 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: Suitable for advanced undergraduates and graduate students, this text introduces the broad scope of convexity. It leads students to open questions and unsolved problems, and it highlights diverse applications. Author Steven R. Lay, Professor of Mathematics at Lee University in Tennessee, reinforces his teachings with numerous examples, plus exercises with hints and answers. The first three chapters form the foundation for all that follows, starting with a review of the fundamentals of linear algebra and topology. They also survey the development and applications of relationships between hyperplanes and convex sets. Subsequent chapters are relatively self-contained, each focusing on a particular aspect or application of convex sets. Topics include characterizations of convex sets, polytopes, duality, optimization, and convex functions. Hints, solutions, and references for the exercises appear at the back of the book.

Lectures On Convex Sets (Second Edition)

Download Lectures On Convex Sets (Second Edition) PDF Online Free

Author :
Publisher : World Scientific
ISBN 13 : 9811202133
Total Pages : 611 pages
Book Rating : 4.8/5 (112 download)

DOWNLOAD NOW!


Book Synopsis Lectures On Convex Sets (Second Edition) by : Valeriu Soltan

Download or read book Lectures On Convex Sets (Second Edition) written by Valeriu Soltan and published by World Scientific. This book was released on 2019-11-28 with total page 611 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book provides a self-contained and systematic treatment of algebraic and topological properties of convex sets in the n-dimensional Euclidean space. It benefits advanced undergraduate and graduate students with various majors in mathematics, optimization, and operations research. It may be adapted as a primary book or an additional text for any course in convex geometry or convex analysis, aimed at non-geometers. It can be a source for independent study and a reference book for researchers in academia.The second edition essentially extends and revises the original book. Every chapter is rewritten, with many new theorems, examples, problems, and bibliographical references included. It contains three new chapters and 100 additional problems with solutions.

Lectures on Convex Geometry

Download Lectures on Convex Geometry PDF Online Free

Author :
Publisher : Springer Nature
ISBN 13 : 3030501809
Total Pages : 287 pages
Book Rating : 4.0/5 (35 download)

DOWNLOAD NOW!


Book Synopsis Lectures on Convex Geometry by : Daniel Hug

Download or read book Lectures on Convex Geometry written by Daniel Hug and published by Springer Nature. This book was released on 2020-08-27 with total page 287 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a self-contained introduction to convex geometry in Euclidean space. After covering the basic concepts and results, it develops Brunn–Minkowski theory, with an exposition of mixed volumes, the Brunn–Minkowski inequality, and some of its consequences, including the isoperimetric inequality. Further central topics are then treated, such as surface area measures, projection functions, zonoids, and geometric valuations. Finally, an introduction to integral-geometric formulas in Euclidean space is provided. The numerous exercises and the supplementary material at the end of each section form an essential part of the book. Convexity is an elementary and natural concept. It plays a key role in many mathematical fields, including functional analysis, optimization, probability theory, and stochastic geometry. Paving the way to the more advanced and specialized literature, the material will be accessible to students in the third year and can be covered in one semester.

Join Geometries

Download Join Geometries PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 1461394384
Total Pages : 554 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!


Book Synopsis Join Geometries by : W. Prenowitz

Download or read book Join Geometries written by W. Prenowitz and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 554 pages. Available in PDF, EPUB and Kindle. Book excerpt: The main object of this book is to reorient and revitalize classical geometry in a way that will bring it closer to the mainstream of contemporary mathematics. The postulational basis of the subject will be radically revised in order to construct a broad-scale and conceptually unified treatment. The familiar figures of classical geometry-points, segments, lines, planes, triangles, circles, and so on-stem from problems in the physical world and seem to be conceptually unrelated. However, a natural setting for their study is provided by the concept of convex set, which is compara tively new in the history of geometrical ideas. The familiarfigures can then appear as convex sets, boundaries of convex sets, or finite unions of convex sets. Moreover, two basic types of figure in linear geometry are special cases of convex set: linear space (point, line, and plane) and halfspace (ray, halfplane, and halfspace). Therefore we choose convex set to be the central type of figure in our treatment of geometry. How can the wealth of geometric knowledge be organized around this idea? By defini tion, a set is convex if it contains the segment joining each pair of its points; that is, if it is closed under the operation of joining two points to form a segment. But this is precisely the basic operation in Euclid.

Selected Topics in Convex Geometry

Download Selected Topics in Convex Geometry PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 0817644512
Total Pages : 226 pages
Book Rating : 4.8/5 (176 download)

DOWNLOAD NOW!


Book Synopsis Selected Topics in Convex Geometry by : Maria Moszynska

Download or read book Selected Topics in Convex Geometry written by Maria Moszynska and published by Springer Science & Business Media. This book was released on 2006-11-24 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: Examines in detail those topics in convex geometry that are concerned with Euclidean space Enriched by numerous examples, illustrations, and exercises, with a good bibliography and index Requires only a basic knowledge of geometry, linear algebra, analysis, topology, and measure theory Can be used for graduates courses or seminars in convex geometry, geometric and convex combinatorics, and convex analysis and optimization

Lectures on Convex Sets

Download Lectures on Convex Sets PDF Online Free

Author :
Publisher : World Scientific
ISBN 13 : 9814656712
Total Pages : 416 pages
Book Rating : 4.8/5 (146 download)

DOWNLOAD NOW!


Book Synopsis Lectures on Convex Sets by : Valeriu Soltan

Download or read book Lectures on Convex Sets written by Valeriu Soltan and published by World Scientific. This book was released on 2015-03-12 with total page 416 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a systematic treatment of algebraic and topological properties of convex sets (possibly non-closed or unbounded) in the n-dimensional Euclidean space. Topics under consideration include general properties of convex sets and convex hulls, cones and conic hulls, polyhedral sets, the extreme structure, support and separation properties of convex sets. Lectures on Convex Sets is self-contained and unified in presentation. The book grew up out of various courses on geometry and convexity, taught by the author for more than a decade. It can be used as a textbook for graduate students and even ambitious undergraduates in mathematics, optimization, and operations research. It may also be viewed as a supplementary book for a course on convex geometry or convex analysis, or as a source for independent study of the subject, suitable for non-geometers. Contents:The Affine Structure of ℝnConvex SetsConvex HullsConvex Cones and Conic HullsRecession and Normal DirectionsSupport and Separation PropertiesThe Extreme Structure of Convex SetsThe Exposed Structure of Convex SetsPolyhedra Readership: Graduate students in mathematics, optimization and operations research. Key Features:The exposition is self-contained and detailed and provides multiple cross-references, which makes the book accessible to a very large audienceAn essential part of the text is adapted from various research articles, never presented before in a textbook formatThe book has a multidisciplinary character; it can be useful to specialists in geometry, convex analysis, operations research, and optimizationKeywords:Convex Set;Convex Hull;Cone;Support;Separation;Extreme;Exposed;Polyhedron

Handbook of Convex Geometry

Download Handbook of Convex Geometry PDF Online Free

Author :
Publisher : Elsevier
ISBN 13 : 0080934404
Total Pages : 765 pages
Book Rating : 4.0/5 (89 download)

DOWNLOAD NOW!


Book Synopsis Handbook of Convex Geometry by : Gerard Meurant

Download or read book Handbook of Convex Geometry written by Gerard Meurant and published by Elsevier. This book was released on 2014-06-28 with total page 765 pages. Available in PDF, EPUB and Kindle. Book excerpt: Handbook of Convex Geometry, Volume B offers a survey of convex geometry and its many ramifications and connections with other fields of mathematics, including convexity, lattices, crystallography, and convex functions. The selection first offers information on the geometry of numbers, lattice points, and packing and covering with convex sets. Discussions focus on packing in non-Euclidean spaces, problems in the Euclidean plane, general convex bodies, computational complexity of lattice point problem, centrally symmetric convex bodies, reduction theory, and lattices and the space of lattices. The text then examines finite packing and covering and tilings, including plane tilings, monohedral tilings, bin packing, and sausage problems. The manuscript takes a look at valuations and dissections, geometric crystallography, convexity and differential geometry, and convex functions. Topics include differentiability, inequalities, uniqueness theorems for convex hypersurfaces, mixed discriminants and mixed volumes, differential geometric characterization of convexity, reduction of quadratic forms, and finite groups of symmetry operations. The selection is a dependable source of data for mathematicians and researchers interested in convex geometry.

Solutions Manual to Accompany Geometry of Convex Sets

Download Solutions Manual to Accompany Geometry of Convex Sets PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 : 1119184185
Total Pages : 130 pages
Book Rating : 4.1/5 (191 download)

DOWNLOAD NOW!


Book Synopsis Solutions Manual to Accompany Geometry of Convex Sets by : I. E. Leonard

Download or read book Solutions Manual to Accompany Geometry of Convex Sets written by I. E. Leonard and published by John Wiley & Sons. This book was released on 2016-04-25 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: A Solutions Manual to accompany Geometry of Convex Sets Geometry of Convex Sets begins with basic definitions of the concepts of vector addition and scalar multiplication and then defines the notion of convexity for subsets of n-dimensional space. Many properties of convex sets can be discovered using just the linear structure. However, for more interesting results, it is necessary to introduce the notion of distance in order to discuss open sets, closed sets, bounded sets, and compact sets. The book illustrates the interplay between these linear and topological concepts, which makes the notion of convexity so interesting. Thoroughly class-tested, the book discusses topology and convexity in the context of normed linear spaces, specifically with a norm topology on an n-dimensional space. Geometry of Convex Sets also features: An introduction to n-dimensional geometry including points; lines; vectors; distance; norms; inner products; orthogonality; convexity; hyperplanes; and linear functionals Coverage of n-dimensional norm topology including interior points and open sets; accumulation points and closed sets; boundary points and closed sets; compact subsets of n-dimensional space; completeness of n-dimensional space; sequences; equivalent norms; distance between sets; and support hyperplanes · Basic properties of convex sets; convex hulls; interior and closure of convex sets; closed convex hulls; accessibility lemma; regularity of convex sets; affine hulls; flats or affine subspaces; affine basis theorem; separation theorems; extreme points of convex sets; supporting hyperplanes and extreme points; existence of extreme points; Krein–Milman theorem; polyhedral sets and polytopes; and Birkhoff’s theorem on doubly stochastic matrices Discussions of Helly’s theorem; the Art Gallery theorem; Vincensini’s problem; Hadwiger’s theorems; theorems of Radon and Caratheodory; Kirchberger’s theorem; Helly-type theorems for circles; covering problems; piercing problems; sets of constant width; Reuleaux triangles; Barbier’s theorem; and Borsuk’s problem Geometry of Convex Sets is a useful textbook for upper-undergraduate level courses in geometry of convex sets and is essential for graduate-level courses in convex analysis. An excellent reference for academics and readers interested in learning the various applications of convex geometry, the book is also appropriate for teachers who would like to convey a better understanding and appreciation of the field to students. I. E. Leonard, PhD, was a contract lecturer in the Department of Mathematical and Statistical Sciences at the University of Alberta. The author of over 15 peer-reviewed journal articles, he is a technical editor for the Canadian Applied Mathematical Quarterly journal. J. E. Lewis, PhD, is Professor Emeritus in the Department of Mathematical Sciences at the University of Alberta. He was the recipient of the Faculty of Science Award for Excellence in Teaching in 2004 as well as the PIMS Education Prize in 2002.

Semidefinite Optimization and Convex Algebraic Geometry

Download Semidefinite Optimization and Convex Algebraic Geometry PDF Online Free

Author :
Publisher : SIAM
ISBN 13 : 1611972280
Total Pages : 487 pages
Book Rating : 4.6/5 (119 download)

DOWNLOAD NOW!


Book Synopsis Semidefinite Optimization and Convex Algebraic Geometry by : Grigoriy Blekherman

Download or read book Semidefinite Optimization and Convex Algebraic Geometry written by Grigoriy Blekherman and published by SIAM. This book was released on 2013-03-21 with total page 487 pages. Available in PDF, EPUB and Kindle. Book excerpt: An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.

Geometry of Convex Sets Set

Download Geometry of Convex Sets Set PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4./5 ( download)

DOWNLOAD NOW!


Book Synopsis Geometry of Convex Sets Set by : I. E. Leonard

Download or read book Geometry of Convex Sets Set written by I. E. Leonard and published by John Wiley & Sons. This book was released on 2016-04-25 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This set includes Geometry of Convex Sets and Solutions Manual to Accompany Geometry of Convex Sets. Geometry of Convex Sets begins with basic definitions of the concepts of vector addition and scalar multiplication and then defines the notion of convexity for subsets of n-dimensional space. Many properties of convex sets can be discovered using just the linear structure. However, for more interesting results, it is necessary to introduce the notion of distance in order to discuss open sets, closed sets, bounded sets, and compact sets. The book illustrates the interplay between these linear and topological concepts, which makes the notion of convexity so interesting. Thoroughly class-tested, the book discusses topology and convexity in the context of normed linear spaces, specifically with a norm topology on an n-dimensional space. Geometry of Convex Sets also features: An introduction to n-dimensional geometry including points; lines; vectors; distance; norms; inner products; orthogonality; convexity; hyperplanes; and linear functionals Coverage of n-dimensional norm topology including interior points and open sets; accumulation points and closed sets; boundary points and closed sets; compact subsets of n-dimensional space; completeness of n-dimensional space; sequences; equivalent norms; distance between sets; and support hyperplanes · Basic properties of convex sets; convex hulls; interior and closure of convex sets; closed convex hulls; accessibility lemma; regularity of convex sets; affine hulls; flats or affine subspaces; affine basis theorem; separation theorems; extreme points of convex sets; supporting hyperplanes and extreme points; existence of extreme points; Krein–Milman theorem; polyhedral sets and polytopes; and Birkhoff’s theorem on doubly stochastic matrices Discussions of Helly’s theorem; the Art Gallery theorem; Vincensini’s problem; Hadwiger’s theorems; theorems of Radon and Caratheodory; Kirchberger’s theorem; Helly-type theorems for circles; covering problems; piercing problems; sets of constant width; Reuleaux triangles; Barbier’s theorem; and Borsuk’s problem Geometry of Convex Sets is a useful textbook for upper-undergraduate level courses in geometry of convex sets and is essential for graduate-level courses in convex analysis. An excellent reference for academics and readers interested in learning the various applications of convex geometry, the book is also appropriate for teachers who would like to convey a better understanding and appreciation of the field to students. I. E. Leonard, PhD, was a contract lecturer in the Department of Mathematical and Statistical Sciences at the University of Alberta. The author of over 15 peer-reviewed journal articles, he is a technical editor for the Canadian Applied Mathematical Quarterly journal. J. E. Lewis, PhD, is Professor Emeritus in the Department of Mathematical Sciences at the University of Alberta. He was the recipient of the Faculty of Science Award for Excellence in Teaching in 2004 as well as the PIMS Education Prize in 2002.

Convex Sets

Download Convex Sets PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 264 pages
Book Rating : 4.F/5 ( download)

DOWNLOAD NOW!


Book Synopsis Convex Sets by : Frederick Albert Valentine

Download or read book Convex Sets written by Frederick Albert Valentine and published by . This book was released on 1975 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt:

The Volume of Convex Bodies and Banach Space Geometry

Download The Volume of Convex Bodies and Banach Space Geometry PDF Online Free

Author :
Publisher : Cambridge University Press
ISBN 13 : 9780521666350
Total Pages : 270 pages
Book Rating : 4.6/5 (663 download)

DOWNLOAD NOW!


Book Synopsis The Volume of Convex Bodies and Banach Space Geometry by : Gilles Pisier

Download or read book The Volume of Convex Bodies and Banach Space Geometry written by Gilles Pisier and published by Cambridge University Press. This book was released on 1999-05-27 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt: A self-contained presentation of results relating the volume of convex bodies and Banach space geometry.

Join Geometries

Download Join Geometries PDF Online Free

Author :
Publisher :
ISBN 13 : 9783540903406
Total Pages : 534 pages
Book Rating : 4.9/5 (34 download)

DOWNLOAD NOW!


Book Synopsis Join Geometries by : Walter Prenowitz

Download or read book Join Geometries written by Walter Prenowitz and published by . This book was released on 1979-01-01 with total page 534 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Foundations of Convex Geometry

Download Foundations of Convex Geometry PDF Online Free

Author :
Publisher : Cambridge University Press
ISBN 13 : 9780521639705
Total Pages : 240 pages
Book Rating : 4.6/5 (397 download)

DOWNLOAD NOW!


Book Synopsis Foundations of Convex Geometry by : W. A. Coppel

Download or read book Foundations of Convex Geometry written by W. A. Coppel and published by Cambridge University Press. This book was released on 1998-03-05 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a self-contained and thorough book on the foundations of Euclidean geometry.

Measures of Symmetry for Convex Sets and Stability

Download Measures of Symmetry for Convex Sets and Stability PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3319237330
Total Pages : 278 pages
Book Rating : 4.3/5 (192 download)

DOWNLOAD NOW!


Book Synopsis Measures of Symmetry for Convex Sets and Stability by : Gabor Toth

Download or read book Measures of Symmetry for Convex Sets and Stability written by Gabor Toth and published by Springer. This book was released on 2015-11-26 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook treats two important and related matters in convex geometry: the quantification of symmetry of a convex set—measures of symmetry—and the degree to which convex sets that nearly minimize such measures of symmetry are themselves nearly symmetric—the phenomenon of stability. By gathering the subject’s core ideas and highlights around Grünbaum’s general notion of measure of symmetry, it paints a coherent picture of the subject, and guides the reader from the basics to the state-of-the-art. The exposition takes various paths to results in order to develop the reader’s grasp of the unity of ideas, while interspersed remarks enrich the material with a behind-the-scenes view of corollaries and logical connections, alternative proofs, and allied results from the literature. Numerous illustrations elucidate definitions and key constructions, and over 70 exercises—with hints and references for the more difficult ones—test and sharpen the reader’s comprehension. The presentation includes: a basic course covering foundational notions in convex geometry, the three pillars of the combinatorial theory (the theorems of Carathéodory, Radon, and Helly), critical sets and Minkowski measure, the Minkowski–Radon inequality, and, to illustrate the general theory, a study of convex bodies of constant width; two proofs of F. John’s ellipsoid theorem; a treatment of the stability of Minkowski measure, the Banach–Mazur metric, and Groemer’s stability estimate for the Brunn–Minkowski inequality; important specializations of Grünbaum’s abstract measure of symmetry, such as Winternitz measure, the Rogers–Shepard volume ratio, and Guo’s Lp -Minkowski measure; a construction by the author of a new sequence of measures of symmetry, the kth mean Minkowski measure; and lastly, an intriguing application to the moduli space of certain distinguished maps from a Riemannian homogeneous space to spheres—illustrating the broad mathematical relevance of the book’s subject.

An Easy Path to Convex Analysis and Applications

Download An Easy Path to Convex Analysis and Applications PDF Online Free

Author :
Publisher : Springer Nature
ISBN 13 : 3031264584
Total Pages : 313 pages
Book Rating : 4.0/5 (312 download)

DOWNLOAD NOW!


Book Synopsis An Easy Path to Convex Analysis and Applications by : Boris Mordukhovich

Download or read book An Easy Path to Convex Analysis and Applications written by Boris Mordukhovich and published by Springer Nature. This book was released on 2023-06-16 with total page 313 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book examines the most fundamental parts of convex analysis and its applications to optimization and location problems. Accessible techniques of variational analysis are employed to clarify and simplify some basic proofs in convex analysis and to build a theory of generalized differentiation for convex functions and sets in finite dimensions. The book serves as a bridge for the readers who have just started using convex analysis to reach deeper topics in the field. Detailed proofs are presented for most of the results in the book and also included are many figures and exercises for better understanding the material. Applications provided include both the classical topics of convex optimization and important problems of modern convex optimization, convex geometry, and facility location.