DIMACS Workshop on Geometric Optimization

May 19 - 21, 2003
DIMACS Center, CoRE Building, Rutgers University

Organizers:

Joe Mitchell, SUNY Stony Brook, jsbm@ams.sunysb.edu

Pankaj Agarwal, Duke University, pankaj@cs.duke.edu

Papers and Slides

• Daniel Bienstock, Columbia University
  Emerging Trends in Optimization

• Alon Efrat,University of Arizona
  Touring a Sequence of Polygons

• David Eppstein, University of California
  Quasiconvex Programming

• Raja Jothi,University of Texas
  Leave no Stones Unturned: Improved Approximation
  Algorithms for Degree-Bounded MSTs

• Carl Kingsford, Princeton University
  The Protein Side-Chain Positioning Problem

• Vladlen Koltun, UC Berkeley
  Efficient Algorithms for Shared Camera Control

• Cecilia M. Procopiuc, AT&T Labs
  Computing Projective Clusters via Certificates

• Micha Sharir, Tel Aviv Universit
  Geometric Optimization and Arrangements

• Shang-Hua Teng, Boston University
  Smoothed Analysis of Algorithms: Simplex Methods and Beyond

• Santosh Vempala, MIT
  Random Walks and Geometric Algorithms

• Yusu Wang, Duke University
  Hausdorff Distance under Translation for Points and Balls

• Emo Welzl, ETH Zurich
  Unique Sink Orientations of Cubes and its Relations to Optimization

  Alper Yildirim,SUNY Stony Brook
  Approximate Minimum Volume Enclosing Ellipsoids Using Core Sets

Workshop Index

DIMACS Homepage