Courant Institute of Mathematical
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
- September 2,
Max-Planck Institute for Informatics, Saarbruecken.
Computing Teichmuller maps between polygons.
- September 9,
Combinatorial discrepancy for boxes via the ellipsoid-infinity norm.
- September 16,
NYU Polytechnic School of Engineering.
Shallow Packings: Revisiting Haussler's Proof.
- September 23,
POSTECH, Pohang, South Korea.
A Generalization of the Convex Kakeya Problem.
- September 30,
Tel-Aviv University, Tel-Aviv, Israel and Institute for Advanced Studies, Princeton.
Geometric constructions of exotic (hyper)graphs.
- October 7,
Columbia University, New York.
Clustered planarity testing for trees.
- October 21,
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,
IBM T.J.Watson Research Center.
Extensions of Golomb’s Tromino Theorem.
- November 25,
Brittany Therese Fasy,
Department of Computer Science, Tulane University.
Measuring Distances Between Road Networks.
- December 9,
Stony Brook University, Stony Brook, New York.
- February 4,
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of Kn.
- February 11,
Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets.
- February 25,
Tel Aviv University.
Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique.
- March 11,
Department of Computer Science, The Hebrew University of Jerusalem.
Intrinsic Volumes of Random Cubical Complexes.
- March 25,
Sums of Squares and Varieties of Minimal Degree.
- Apr 8,
The Spence School.
Tetrahedron Contact Graphs.
- April 22,
Dept of Computer Science, Univeristy of Maryland at College Park.
Distinct Volume Subsets.
- April 29,
The Pascal Mysticum.
- May 13,
G-Ham Sandwich Theorems. CANCELLED
- September 10,
University of Magdeburg, Germany.
Successive Minima Inequalities.
- September 24,
Stevens Institute of Tecnology.
Weyl Groups of Extended Affine Root Systems of Type $A_1$.
- October 1,
SUNY, Stony Brook.
Geometric TSP with Neighborhoods.
- October 8,
Tel Aviv University, Tel Aviv and IAS, Princeton.
Feasible sequences of vectors.
- October 15,
Tel Aviv University.
Fractional covering numbers with an application to the Levi-Hadwiger problem.
- October 22,
Institut de Mathématiques de Jussieu/FU Berlin.
On Kinetic Delaunay Triangulations; A Near Quadratic Bound for Unit Speed Motions.
- October 29,
- November 5,
University of British Columbia.
An Approximation Algorithm for Multi-Guarding Galleries.
- November 12,
A Size Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension.
- November 19,
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,
Institute of Computer Science, Freie Universität Berlin.
Metric Geometry and the Diameter of Polytopes.
- December 17,
University of Rennes, France.
Divide and Conquer Roadmaps for Algebraic Sets.