Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] Program: DIMACS Workshop on Algorithmic Issues in Modeling Motion

Sarah Donnelly sarahd at
Tue Oct 29 16:00:37 EST 2002

DIMACS Workshop on Algorithmic Issues in Modeling Motion

November 18 - 20, 2002
DIMACS Center, Rutgers University, Piscataway, NJ

    Pankaj K. Agarwal, Duke University, pankaj at 
    Leonidas J. Guibas, Stanford University, guibas at 

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.



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

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

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 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:


More information about the Dimacs-sy-cg-global mailing list