Site Search
Main Participants Wiki Discussions
Mathematical Foundations of Geometric Algorithms
Oct 13, 2003 to Oct 17, 2003

Organizer(s)

Pankaj Agarwal, Herbert Edelsbrunner, Micha Sharir, and Emo Welzl
To apply for funding, you must register by Mon, Jun 23 2003.

Registration Deadline

Fri, Oct 17 2003

Contact

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

To apply for funding, you must register by Mon, Jun 23 2003. Click to Register
Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are made typically 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Important

Parent Program(s):
Discrete and Computational Geometry


Questions about this workshop should be sent either by email to
249@msri.org

or by regular mail to:
Mathematical Foundations of Geometric Algorithms
Mathematical Sciences Research Institute
17 Gauss Way, Berkeley, CA
94720-5070.
USA

The Institute is committed to the principles of Equal Opportunity and Affirmative Action.



|