Logo

Mathematical Sciences Research Institute

Home » Mathematical Foundations of Geometric Algorithms

Workshop

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

Show List of Speakers

Description

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)


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

MSRI has preferred rates at the Rose Garden Inn, depending on room availability. 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 the MSRI rate on all room types available.

MSRI has preferred rates 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.

MSRI has preferred rates of $149 - $189 plus tax at the Hotel Shattuck Plaza, depending on room availability. Guests can either call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Inst. discount; or go to www.hotelshattuckplaza.com and click Book Now. Once on the reservation page, click “Promo/Corporate Code“ and input the code: msri.

MSRI has preferred rates of $110 - $140 at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select “I am an individual traveler affiliated with MSRI”.

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Schedule
No data exists