DIMACS Workshop on Algorithmic Issues in Modeling Motion November 18 - 20, 2002 DIMACS Center, Rutgers University, Piscataway, NJ Organizers: Pankaj K. Agarwal, Duke University, pankaj at cs.duke.edu Leonidas J. Guibas, Stanford University, guibas at cs.stanford.edu Presented under the auspices of the DIMACS Special Focus on Computational Geometry and Applications. Motion, like shape, is one of the fundamental modalities to be modeled in order to represent and manipulate the physical world in a computer. As such, motion representations and the algorithms that operate on them are central to all computational disciplines dealing with physical objects: computer graphics, computer vision, robotics, etc. Modeling motion is also crucial for other disciplines dealing with temporally varying data, including mobile networks, temporal data bases, etc. Motion algorithms require computational resources, and frequently sensing and communication resources as well, in order to accomplish their task. Despite the prominent position that motion plays in so many computer disciplines, little has been done to date to provide a clean conceptual framework for representing motion, describing algorithms on moving objects, and analyzing their behavior and performance. This workshop aims to bring together people from the different research communities interested in algorithmic issues related to moving objects. The workshop will address core algorithmic issues as well as aspects of modeling and analyzing motion. The goal is to debate and discuss the issues in representing, processing, reasoning, analyzing, searching, and visualizing moving objects; to identify key research issues that need to be addressed, and to help establish relationships which can be used to strengthen and foster collaboration across the different areas. ************************************************************ Program MONDAY November 18 8:15 - 8:55 Breakfast and registration 8:55 - 9:00 Opening remarks Fred Roberts, Director of DIMACS 9:00 - 10:00 Tracking Hands By Recognition Carlo Tomasi, Duke University 10:00 - 10:30 Human Motion Estimation: Visual Cues, Representation, Statistics Dimitris Metaxas, Rutgers University 10:30 - 11:00 Break 11:00 - 11:30 Multiple Motions in 3D Fractured Concrete Specimen Tong Zhang, RPI 11:30 - 12:00 Animation by Example Michael Gleicher, University of Wisconsin, Madison 12:00 - 12:30 3D Radial Decompositions and Their Kinetic Maintenance Samuel Hornus, INRIA 12:30 - 2:00 Lunch 2:00 - 3:00 Motion, Constraints, and Contact Dinesh Pai, Rutgers University 3:00 - 3:30 Point-and Shoot Model Acquisition Elisha Sacks, Purdue University 3:30 - 4:00 Kinetic Data Structures for Collision Detection Bettina Speckmann, ETH Zurich 4:00 - 4:30 Break 4:30 - 5:00 Exact Collision Checking of Robot Paths Jean-Claude Latombe, Stanford University 5:00 - 5:30 Biomolecules in Motion: With or Without Water? Patrice Koehl, Stanford University 5:30 - 6:00 Using Motion Planning to Study Protein Folding with a Case Study of Hairpin Formation in Proteins G & L Nancy Amato, Texas A&M TUESDAY November 19 8:15 - 9:00 Breakfast and registration 9:00 - 10:00 Lower Bounds for Kinetic Data Structures Mark de Berg, TU Eindhoven 10:00 - 10:30 On the Number of Views of Translates of a Cube Boris Aronov, Polytech University 10:30 - 11:00 Break 11:00 - 11:30 Clustering Motion Sariel Har-Peled, UIUC 11:30 - 12:00 Smooth Kinetic Maintenance of Clusters John Hershberger, Mentor Graphics 12:00 - 12:30 Routing in Mobile Wireless Networks Li Zhang, HP Labs 12:30 - 2:00 Lunch 2:00 - 3:00 Incremental Motion and k-Means Clustering David Mount, University of Maryland 3:00 - 3:30 Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-hoc Networks Hai Huang, Arizona State University 3:30 - 4:00 Break 4:00 - 5:00 Distributed Networked Sensing and Information Processing Feng Zhao, Palo Alto Research Center 5:00 - 5:30 Distributed Communication Algorithms for Ad-hoc Mobile Networks Sotiris Nikoletseas and Paul Spirakis, CTI, Patras 5:30 - 6:00 Modeling Motion in Ocelot Ken Clarkson, Bell Labs WEDNESDAY November 20 9:00 - 10:00 Combinatorial Roadmaps in Configuration Spaces of Simple Planar Polygons Ileana Streinu, Smith College 10:00 - 10:30 Complexity Issues in Chain and Tree Reconfiguration Sue Whitesides, McGill University 10:30 - 11:00 Relaxed Scheduling in Dynamic Skin Triangulation Alper Ungor, Duke University 11:00 - 11:30 Building Space-Time Meshes over Arbitrary Spatial Domains Jeff Erickson, UIUC 11:30 - 12:30 Lunch 12:30 - 1:00 Managing the location of Moving Objects: Linguistic and Performance Issues Ouri Wolfson, University of Illinois 1:00 - 1:30 Indexing Mobile Data Cecilia M. Procopiuc, AT&T Research 1:30 - 2:00 Kinetic Medians and kd-Trees Jie Gao, Stanford University ******************************************************************* Registration Fees: Registration: (Pre-registration date: November 11, 2002) Regular rate Preregister before deadline $120/day After preregistration deadline $140/day Reduced Rate* Preregister before deadline $60/day After preregistration deadline $70/day Postdocs Preregister before deadline $10/day After preregistration deadline $15/day DIMACS Postdocs $0 Non-Local Graduate & Undergraduate students Preregister before deadline $5/day After preregistration deadline $10/day Local Graduate & Undergraduate students $0 (Rutgers & Princeton) DIMACS partner institution employees** $0 DIMACS long-term visitors*** $0 Registration fee to be collected on site, cash, check, VISA/Mastercard accepted. Our funding agencies require that we charge a registration fee for the workshop. Registration fees cover participation in the workshop, all workshop materials, breakfast, lunch, breaks, and any scheduled social events (if applicable). * College/University faculty and employees of non-profit organizations will automatically receive the reduced rate. Other participants may apply for a reduction of fees. They should email their request for the reduced fee to the Workshop Coordinator at workshop at dimacs.rutgers.edu. Include your name, the Institution you work for, your job title and a brief explanation of your situation. All requests for reduced rates must be received before the preregistration deadline. You will promptly be notified as to the decision about it. ** Fees for employees of DIMACS partner institutions are waived. DIMACS partner institutions are: Rutgers University, Princeton University, AT&T Labs - Research, Bell Labs, NEC Research Institute and Telcordia Technologies. Fees for employees of DIMACS affiliate members Avaya Labs and Microsoft Research are also waived. Fees are not waived for IBM Watson Research Center employees (the terms of the IBM membership are different from the Avaya and Microsoft agreements). ***DIMACS long-term visitors who are in residence at DIMACS for two or more weeks inclusive of dates of workshop. ******************************************************************* Information on participation, registration, accommodations, and travel can be found at: http://dimacs.rutgers.edu/Workshops/Issues/index.html **PLEASE BE SURE TO PRE-REGISTER EARLY**