|Registration Deadline:||October 17, 2003 over 18 years ago|
|To apply for Funding you must register by:||July 13, 2003 almost 19 years ago|
- Helmut Alt
- Annamaria Amenta (University of California, Davis)
- Boris Aronov (New York University)
- Timothy Chan
- Bernard Chazelle
- Adrian Dumitrescu
- Bernd Gaertner
- Leo Guibas
- Dan Halperin
- Sariel Har-Peled
- Patrice Koehl
- Vladlen Koltun
- Joseph Mitchell
- David Mount
- Marie-Francoise Roy
- Jonathan Shewchuk
- Shakhar Smorodinsky
- Jack Snoeyink
- Subhash Suri
- Csaba Toth
- Kasturi Varadarajan
- Santosh Vempala (Georgia Institute of Technology)
- Ulrich Wagner
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)Show less
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.
MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.
MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).
MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).
MSRI has preferred rates 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 "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (email@example.com).
MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).
Additional lodging options may be found on our short term housing page.
Oct 13, 2003
Oct 14, 2003
Oct 15, 2003
Oct 16, 2003
Oct 17, 2003