Geometry Seminar
Courant Institute of Mathematical Sciences, NYU.

Location: Room 1314, Warren Weaver Hall.
Time: Tuesday, 6:00PM to 7:00PM
(unless mentioned otherwise).

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

The geometry seminar covers a wide range of topics in geometry with particular emphasis on discrete geometry, computational geometry and algorithmic real algebraic geometry. Many of the speakers are Courant Institute visitors and postdocs. A seminar talk may cover original research or report on an interesting paper. The seminar is run by Richard Pollack, Joseph Malkevitch, and Boris Aronov.




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

Spring 2014
February 4, Radoslav Fulek, Columbia University.
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of Kn.

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

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