E-Books durchsuchen

Lectures on Discrete Geometry [2002]

1
Convexity
17
Lattices and Minkowski’s Theorem
29
Convex Independent Subsets
41
Incidence Problems
77
Convex Polytopes
125
Number of Faces in Arrangements
165
Lower Envelopes
195
Intersection Patterns of Convex Sets
207
Geometric Selection Theorems
231
Transversals and Epsilon Nets
265
Attempts to Count <Emphasis Type="Italic">k</Emphasis>-Sets
289
Two Applications of High-Dimensional Polytopes
311
Volumes in High Dimension
329
Measure Concentration and Almost Spherical Sections
355
Embedding Finite Metric Spaces into Normed Spaces
401
What Was It About? An Informal Summary
Feedback