Mathematical Sciences Research Institute

Home » Introductory Workshop in Discrete and Computational Geometry


Introductory Workshop in Discrete and Computational Geometry August 20, 2003 - August 29, 2003
Registration Deadline: August 29, 2003 almost 14 years ago
To apply for Funding you must register by: May 20, 2003 about 14 years ago
Parent Program:
Organizers Jesús A. De Loera, Herbert Edelsbrunner, Jacob E. Goodman, János Pach, Micha Sharir, Emo Welzl, and Günter M. Ziegler

Show List of Speakers


This workshop is intended to introduce the area of discrete and computational geometry to mathematicians and computer scientists not (yet) active in the field, or just entering it, and is aimed particularly at graduate students and postdocs and at researchers who may already be working in other but related areas. It will highlight the interaction between mathematical and algorithmic aspects of the field. The speakers, each of whom will give a pair of one-hour talks, are all leading researchers in the field and have been chosen especially for their accessible styles. They are as follows: *Bernd Sturmfels: Tropical Geometry *Joel Hass: Minimal Surfaces and Normal Surfaces in 3-Manifolds *Jeff Lagarias: Quasicrystals and Discrete Geometry; Density of Sphere Packings *Erik Demaine: Folding & Unfolding: Linkage Folding; Computational Origami *Ron Graham: Euclidean Ramsey Theory; Packing Equal Discs in Planar Regions *Guenter M. Ziegler: 4-Dimensional Polytopes *Joe O'Rourke: Folding & Unfolding: Folding Polygons to Convex Polyhedra; Unfolding Polyhedra *Emo Welzl: Combinatorial Models for Solving Linear Programs; k-Sets and j-Facets *Gil Kalai: Graphs and Skeleta of Polytopes *David Eppstein: Computational Geometry and Robust Statistics; Hyperbolic Geometry, Moebius Transformations, and Geometric Optimization *Richard Gardner: Discrete Tomography: a Survey; Reconstruction of Convex Bodies from Brightness Functions *Imre Barany: Combinatorial Convexity: Theorems of Caratheodory, Helly, Radon and Tverberg; Algebraic Topology Applied in Geometry *Robin Forman: Topics in Combinatorial Differential Geometry *Nina Amenta: Finding Objects in the Delaunay Triangulation; Actually Doing It: Algorithms and Programs for 3D Delaunay Triangulation *Janos Pach: Geometric Graph Theory *Alexander Barvinok: Complexity of Convex Bodies in Higher Dimensions

Show Tags and Subject Classification
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

A block of rooms has been reserved at the Hotel Durant. Reservations may be made by calling 1-800-238-7268. When making reservations, guests must request the MSRI preferred rate. If you are making your reservations on line, please go to this link and enter the promo/corporate code MSRI123. Our preferred rate is $129 per night for a Deluxe Queen/King, based on availability.

Additional lodging options (short term housing page - Short Term Housing

Show Directions to Venue

Show Visa/Immigration

Show Schedule
No data exists