Geometry Seminar

Courant Institute of Mathematical Sciences, NYU.

Courant Institute of Mathematical Sciences, NYU.

Location: Room 1314, Warren Weaver Hall.

Time: Tuesday, 6:00PM to 7:00PM

(unless mentioned otherwise).

Time: Tuesday, 6:00PM to 7:00PM

(unless mentioned otherwise).

For more information please contact Prof. Richard Pollack (pollack "AT" cims.nyu.edu).

- September 2,
**Mayank Goswami**, Max-Planck Institute for Informatics, Saarbruecken. - Computing Teichmuller maps between polygons.

- September 9,
**Sasho Nikolov**, Rutgers University. - Combinatorial discrepancy for boxes via the ellipsoid-infinity norm.

- September 16,
**Esther Ezra**, NYU Polytechnic School of Engineering. - Shallow Packings: Revisiting Haussler's Proof.

- September 23,
**Hee-Kap Ahn**, POSTECH, Pohang, South Korea. - A Generalization of the Convex Kakeya Problem.

- September 30,
**Noga Alon**, Tel-Aviv University, Tel-Aviv, Israel and Institute for Advanced Studies, Princeton. - Geometric constructions of exotic (hyper)graphs.

- October 7,
**Radoslav Fulek**, Columbia University, New York. - Clustered planarity testing for trees.

- October 21,
**Chee Yap**, Courant Institute, New York University, New York. - Analytic Root Isolation: a complete unconditional Clustering Algorithm.

- November 8-9,
**Discrete and Computational Geometry**, - The Goodman-Pollack Fest/Feast.

- November 18,
**Jonathan Lenchner**, IBM T.J.Watson Research Center. - Extensions of Golomb’s Tromino Theorem.

- November 25,
**Brittany Therese Fasy**, Tulane University. - Measuring Distances Between Road Networks.

- December 9,
**Joseph Mitchell**, Stony Brook University, Stony Brook, New York. - Computational Geometry in Air Traffic Management.

- February 4,
**Radoslav Fulek**, Columbia University. -
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of
*K*._{n}

- February 11,
**Saugata Basu**, Purdue University. - Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets.

- February 25,
**Adam Sheffer**, Tel Aviv University. - Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique.

- March 11,
**Michael Werman**, Department of Computer Science, The Hebrew University of Jerusalem. - Intrinsic Volumes of Random Cubical Complexes.

- March 25,
**Greg Blekherman**, Georgia Tech. - Sums of Squares and Varieties of Minimal Degree.

- Apr 8,
**Justin Iwerks**, The Spence School. - Tetrahedron Contact Graphs.

- April 22,
**William Gasarch**, Dept of Computer Science, Univeristy of Maryland at College Park. - Distinct Volume Subsets.

- April 29,
**Alex Ryba**, Queens College. - The Pascal Mysticum.

- May 13,
**Steven Simon**, Wellesley College. - G-Ham Sandwich Theorems. CANCELLED

- September 10,
**Martin Henk**, University of Magdeburg, Germany. - Successive Minima Inequalities.

- September 24,
**Mohammad Nikouei**, Stevens Institute of Tecnology. - Weyl Groups of Extended Affine Root Systems of Type $A_1$.

- October 1,
**Joe Mitchell**, SUNY, Stony Brook. - Geometric TSP with Neighborhoods.

- October 8,
**Noga Alon**, Tel Aviv University, Tel Aviv and IAS, Princeton. - Feasible sequences of vectors.

- October 15,
**Boaz Slomka**, Tel Aviv University. - Fractional covering numbers with an application to the Levi-Hadwiger problem.

- October 22,
**Natan Rubin**, Institut de Mathématiques de Jussieu/FU Berlin. - On Kinetic Delaunay Triangulations; A Near Quadratic Bound for Unit Speed Motions.

- October 29,
**Bill Steiger**, Rutgers University. - Geometric Partitioning.

- November 5,
**David Kirkpatrick**, University of British Columbia. - An Approximation Algorithm for Multi-Guarding Galleries.

- November 12,
**Esther Ezra**, Courant Institute. - A Size Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension.

- November 19,
**Christiane Schmidt**, Department of Applied Mathematics and Statistics, Stony Brook University. - Exact Solutions and Bounds for General Art Gallery Problems and an FPTAS for a Variant.

- November 26,
**Bruno Benedetti**, Institute of Computer Science, Freie Universität Berlin. - Metric Geometry and the Diameter of Polytopes.

- December 17,
**Marie-Francoise Roy**, University of Rennes, France. - Divide and Conquer Roadmaps for Algebraic Sets.