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
run by Janos Pach,
and Joseph Malkevitch.
- 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,
- 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.