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
- January 6, 2015,
Texas A&M University, College Station.
Some more geometry in the secondary fan.
- CANCELLED (rescheduled for Mar 3) January 27, 2015,
Cubical Pachner moves and the Hauptvermutung for cubulations.
- February 3,
Hebrew University, Jerusalem.
Guarding Variants: Continuous 1.5D Terrain Guarding and (Edge) 2-Transmitter Cover.
- February 10, 2015,
Free University of Brussels.
The Power of Preprocessing: Detecting and constructing intersections between geometric objects.
- February 17, 2015,
Tel-Aviv University/Courant Institute.
The Elekes-Rónyai-Szabó theory and its applications.
- February 24, 2015,
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,
Rutgers University, New Brunswick, NJ.
Isosceles trapezoids, perpendicular bisectors, and few distinct distances.
- March 24,
« having a ball » with spherical geometry.
- April 7,
Purdue University, West Lafayette.
On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities.
- April 14, 2015,
Improved lower bounds for the chromatic number of several small dimensional Euclidean spaces.
- April 21, 2015,
IBM T.J. Watson Research Center.
Line Segment Visibility with Sidedness Constraints: Theory and Practice.
- April 28,
Some connections between measure partitions and polynomial partitioning.
- May 5, 2014,
Some Geometric Partitioning Questions, Answers, Algorithms.
- 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,
Measuring Distances Between Road Networks.
- December 9,
Stony Brook University, Stony Brook, New York.
Computational Geometry in Air Traffic Management.
- 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.