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 article

Abstract

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
Volume34
Issue number4
DOIs
StatePublished - Dec 1 2002
Externally publishedYes

Keywords

  • 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

    Agarwal, P. K., Guibas, L. J., Edelsbrunner, H., Erickson, J., Isard, M., Har-Peled, S., Hershberger, J., Jensen, C., Kavraki, L., Koehl, P., Lin, M., Manocha, D., Metaxas, D., Mirtich, B., Mount, D., Muthukrishnan, S., Pai, D., Sacks, E., Snoeyink, J., ... Wolefson, O. (2002). Algorithmic issues in modeling motion. ACM Computing Surveys, 34(4), 550-572. https://doi.org/10.1145/592642.592647