Courses in Discrete and Computational Geometry

Part I. Lecture notes.- Chapter 1. Graph Product Structure Theory with Applications.- Chapter 2. Threshold for the measure of random polytopes.- Chapter 3. Approximation in geometry.- Part II. The Existential Theory of the Reals.- Chapter 4. Intersection graphs of segments and ?R.- Chapter 5. The Existential Theory of the Reals as a Complexity Class: A
Compendium.

Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.

• Geometria
• A matemática discreta

Graph embeddings;Structural graph theory;Treewidth;Tukey half-space depth;Log-concave probability measure;Cramer transform;VC-dimension;Quantitative Helly theorem;Epsilon-nets;Intersection graphs;Existential theory of reals;Stretchability;Computational complexity