Lectures on Discrete Geometry

Lectures on Discrete Geometry

4.11 - 1251 ratings - Source

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.... 245(10.3.3) a€” for half-spaces, 244(10.3.1) a€” for triangles, 250(Ex. 1) vector a€” f-vector, 96 a€” a€” of a representable ... 12(Ex. 4) a€” approximation, 322, 322(Ex. 4 ) a€” bisection, 57 Wignera€“Seitz zones, 120 wiring diagram, 133 A-simplex, 208anbsp;...

Title:Lectures on Discrete Geometry
Author:Ji?í Matoušek
Publisher:Springer Science & Business Media - 2013-12-01


You Must CONTINUE and create a free account to access unlimited downloads & streaming