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).

- January 6, 2015,
**Frank Sottile**, Texas A&M University, College Station. - Some more geometry in the secondary fan.

- CANCELLED (rescheduled for Mar 3) January 27, 2015,
**Karim Adiprasito**, Hebrew University/IAS. - Cubical Pachner moves and the Hauptvermutung for cubulations.

- February 3,
**Christiane Schmidt**, Hebrew University, Jerusalem. - Guarding Variants: Continuous 1.5D Terrain Guarding and (Edge) 2-Transmitter Cover.

- February 10, 2015,
**Stefan Langerman**, Free University of Brussels. - The Power of Preprocessing: Detecting and constructing intersections between geometric objects.

- February 17, 2015,
**Micha Sharir**, Tel-Aviv University/Courant Institute. - The Elekes-Rónyai-Szabó theory and its applications.

- February 24, 2015,
**Radoslav Fulek**, Columbia University, New York. - Vertical Visibility among Parallel Polygons in Three Dimensions.

- March 3, 2015,
**CANCELLED**Karim Adiprasito - Graph Chordality Via the Weil Lefschetz Map.

- March 10, 2014,
**Ben Lund**, Rutgers University, New Brunswick, NJ. - Isosceles trapezoids, perpendicular bisectors, and few distinct distances.

- March 24,
**Elizabeth Chen**, - « having a ball » with spherical geometry.

- April 7,
**Saugata Basu**, Purdue University, West Lafayette. - On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities.

- April 14, 2015,
**Dan Ismailescu**, Hofstra University. - Improved lower bounds for the chromatic number of several small dimensional Euclidean spaces.

- April 21, 2015,
**Jon Lenchner**, IBM T.J. Watson Research Center. - Line Segment Visibility with Sidedness Constraints: Theory and Practice.

- April 28,
**Abdul Basit**, Rutgers University. - TBA.

- May 5, 2014,
**William Steiger**, Rutgers University. - TBA.

- 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.