Mathematical Sciences Research Institute

Home » Mathematical Foundations of Geometric Algorithms


Mathematical Foundations of Geometric Algorithms October 13, 2003 - October 17, 2003
Registration Deadline: October 17, 2003 over 13 years ago
To apply for Funding you must register by: July 13, 2003 over 13 years ago
Parent Program: Discrete and Computational Geometry
Organizers Pankaj Agarwal, Herbert Edelsbrunner, Micha Sharir, and Emo Welzl

Show List of Speakers


The workshop will focus on the design and analysis of geometric algorithms, and on the mathematical and algorithmic techniques needed to make these algorithms efficient. The emphasis will be on research topics that are currently active, and they will be presented by key researchers who will survey the current state of the art in these areas, and report on new research results. Some of the topics we plan to focus on are:

  • Geometric algorithms in higher dimensions
  • Geometric algorithms for Bioinformatics
  • Computational topology
  • Arrangements of surfaces and their applications
  • Combinatorial optimization in the geometric setting
  • Robustness in geometric computing
  • Approximation algorithms in geometric optimization
  • Embedding of metric spaces and their algorithmic applications
  • Sublinear algorithms
  • Kinetic data structures
  • Geometric algorithms for mathematical finance
  • Mesh generation
  • Making geometric algorithms efficient via perturbation
  • Algorithms for real algebraic geometry

By bringing together leading researchers working on these and related areas, we expect fruitful interaction that will involve them, as well as students, postdocs, and other participants. Consequently, ample free time will be allocated for discussions and collaboration. The invited speakers include: Pankaj Agarwal (Duke) Nina Amenta (Davis) Timothy Chan (Waterloo) Bernard Chazelle (Princeton) Otfried Cheong (Eindhoven) Kenneth Clarkson (Bell Laboratories) Herbert Edelsbrunner (Duke) Bernd Gaertner (ETH Zurich) Leo Guibas (Stanford) Dan Halperin (Tel Aviv) Sariel Har-Peled (Urbana-Champaign) Patrice Koehl (Stanford) Vladlen Koltun (Berkeley) Joe Mitchell (Stony Brook) David Mount (Maryland) Marie-Francoise Roy (Rennes) Jonathan Shewchuk (Berkeley) Shakhar Smorodinsky (Berkeley) Jack Snoeyink (North Carolina) Subhash Suri (Santa Barbara) Kasturi Varadarajan (Iowa) Santosh Vempala (MIT) Uli Wagner (Berkeley)

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 Rose Garden Inn. Reservations may be made by calling 1-800-992-9005 OR directly on their website. Click on Corporate at the bottom of the screen and when prompted enter code MATH (this code is not case sensitive). By using this code a new calendar will appear and will show MSRI rate on all room types available.

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

No data exists