Algorithmic issues in modeling motion

Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian Jensen, Lydia Kavraki, Patrice Koehl, Ming Lin, Dinesh Manocha, Dimitris Metaxas, Brian Mirtich, David Mount, S. Muthukrishnan, Dinesh Pai, Elisha Sacks, Jack Snoeyink, Subhash SuriOuri Wolefson

Research output: Contribution to journalReview articlepeer-review


This article is a survey of research areas in which motion plays a pivotal role. The aim of the article is to review current approaches to modeling motion together with related data structures and algorithms, and to summarize the challenges that lie ahead in producing a more unified theory of motion representation that would be useful across several disciplines.

Original languageEnglish (US)
Pages (from-to)550-572
Number of pages23
JournalACM Computing Surveys
Issue number4
StatePublished - Dec 1 2002


  • Computational geometry
  • Computer vision
  • Mobile networks
  • Modeling
  • Molecular biology
  • Motion modeling
  • Physical simulation
  • Robotoics
  • Spatio-temporal databases

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Algorithmic issues in modeling motion'. Together they form a unique fingerprint.

Cite this