DIMACS Workshop on Large Scale Discrete Optimization 
                         in Robotics and Vision 
 
                          March 21 - 23, 1999 
             Rutgers University, CoRE Building, Piscataway, NJ
 
 Principal Organizers:
      Jitendra Malik , University of California - Berkeley, 
      malik@cs.berkeley.edu 
      Jean Ponce, University of Illinois - Urbana-Champaign, 
      ponce@cs.uiuc.edu 
 
 Presented under the auspices of the Special Year on Large Scale 
 Discrete Optimization. 
 
 Workshop Program:
 
 Sunday, March 21, 1999
 8:15 - 8:40   Breakfast and Registration
 8:40 - 8:50   Welcome and Greeting
               Jitendra Malik, University of California - Berkeley
               Jean Ponce, University of Illinois - Urbana-Champaign
 8:50 - 9:40   Computational Mechanisms for Visual Grouping
               Jitendra Malik, University of California - Berkeley
 9:40 - 10:30  Fast Energy Minimization for Computer Vision via 
               Graph Cuts
               Ramin Zabih, Cornell University
 10:30 - 10:50 Break     
 10:50 - 11:40 Sampling Methods in Computer Vision
               David Forsyth, University of California - Berkeley
 11:40 - 12:30 Strategies for Taming the Combinatorially Explosive 
               Search in Vision
               David Mumford, Brown University
 12:30 - 2:00  Lunch
 2:00 - 2:50   Probabilistic Motion Planning Using Visibility 
               Based Roadmaps
               Jean-Paul Laumond, LAAS
 2:50 - 3:40   Towards Planning for Elastic Objects
               Lydia Kavraki, Rice University
 3:40 - 4:00   Break
 4:00 - 5:00   Posters
 5:00 - 6:00   Panel: Can Probabilistic Inference in Vision be Made 
               Computationally Tractable?
               Moderator: Jitendra Malik, 
                          University of California - Berkeley
               Participants: David Forsyth, 
                             University of California - Berkeley
                             Davi Geiger, New York University
                             David Mumford, Brown University
                             Ramin Zabih, Cornell University
 
 Monday, March 22, 1999
 8:15 - 8:50     Breakfast and Registration
 8:50 - 9:40     Generic Shape Indexing and Matching for 2-D Object 
                 Recognition
                 Sven Dickinson, Rutgers University
 9:40 - 10:30    Recognition under Variable Illumination: 
                 Issues and Problems
                 David Kriegman, University of Illinois
 10:35 - 10:50   Break   
 10:50 - 11:40   Template-Based Indexing for Vision and Robotics
                 Martial Hebert, Carnegie Mellon University
 11:40 - 12:30   Kinetic Data Structures for Optimization
                 Leonidas J. Guibas, Stanford University
 12:30 - 2:00    Lunch
 2:00 - 2:50     Differential Algebra & Robot Control
                 Bud Mishra, New York University
 2:50 - 3:40     Fences and Traps: Geometric Algorithms for Part Feeding
                 Mark Overmars, Utrecht University
 3:40 - 4:00     Break
 4:00 - 5:00     Posters
 5:00 - 6:00     Panel: Vision and Robotics: Growing Apart or 
                 Coming Together?
                 Moderator: Jean Ponce, 
                            University of Illinois - Urbana-Champaign
                 Participants: Andrew Zisserman, Oxford University 
                               Gregory Hager, Yale University 
                               Martial Hebert, Carnegie Mellon University
                               David Kriegman, University of Illinois 
                               Jean-Paul Laumond, LAAS
  
 Tuesday, March 23, 1999
 8:00 - 8:30     Breakfast and Registration
 8:30 - 9:20     Capture Regions for Grasping, Manipulating and 
                 Re-Orienting Parts
                 Jean Ponce, University of Illinois - Urbana-Champaign
 9:20 - 10:10    Specifying and Performing Hand-Eye Tasks with Uncertain 
                 Camera Models
                 Gregory Hager, Yale University
 10:10 - 10:25   Break
 10:25 - 11:15   Reconstructing Cameras and Scene Geometry from Multiple 
                 Views
                 Andrew Zisserman, Oxford University
 11:15-12:05     Human Visual Space
                 Jan J. Koenderink, Utrecht University
 12:05 - 12:10   Closing remarks
                 Jitendra Malik, University of California - Berkeley
                 Jean Ponce, University of Illinois - Urbana-Champaign