Mathematical Sciences Research Institute - Mathematical Foundations of Geometric Algorithms

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)

Follow this link to read about the new U.S. visa requirements

For more information:
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.

Note: Funding application deadline extended to June 30.

Back to Workshop Listing

Want to be kept updated on upcoming events? Then Click Here to Subscribe to Our Newsletters!