---
_id: '3995'
abstract:
- lang: eng
  text: 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.
acknowledgement: "This article is based on the report of the Workshop on Algorithmic
  Issues in Modeling Motion, sponsored\r\nby an NSF grant CCR-00-83-033 and an Army
  Research Office grant DAAD 19-00-1-0478, held on August 6\r\nand 7, 2000 at Duke
  University, Durham, NC."
article_processing_charge: No
article_type: original
author:
- first_name: Pankaj
  full_name: Agarwal, Pankaj
  last_name: Agarwal
- first_name: Leonidas
  full_name: Guibas, Leonidas
  last_name: Guibas
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Jeff
  full_name: Erickson, Jeff
  last_name: Erickson
- first_name: Michael
  full_name: Isard, Michael
  last_name: Isard
- first_name: Sariel
  full_name: Har Peled, Sariel
  last_name: Har Peled
- first_name: John
  full_name: Hershberger, John
  last_name: Hershberger
- first_name: Christian
  full_name: Jensen, Christian
  last_name: Jensen
- first_name: Lydia
  full_name: Kavraki, Lydia
  last_name: Kavraki
- first_name: Patrice
  full_name: Koehl, Patrice
  last_name: Koehl
- first_name: Ming
  full_name: Lin, Ming
  last_name: Lin
- first_name: Dinesh
  full_name: Manocha, Dinesh
  last_name: Manocha
- first_name: Dimitris
  full_name: Metaxas, Dimitris
  last_name: Metaxas
- first_name: Brian
  full_name: Mirtich, Brian
  last_name: Mirtich
- first_name: David
  full_name: Mount, David
  last_name: Mount
- first_name: Sankara
  full_name: Muthukrishnan, Sankara
  last_name: Muthukrishnan
- first_name: Dinesh
  full_name: Pai, Dinesh
  last_name: Pai
- first_name: Elisha
  full_name: Sacks, Elisha
  last_name: Sacks
- first_name: Jack
  full_name: Snoeyink, Jack
  last_name: Snoeyink
- first_name: Subhash
  full_name: Suri, Subhash
  last_name: Suri
- first_name: Ouri
  full_name: Wolefson, Ouri
  last_name: Wolefson
citation:
  ama: Agarwal P, Guibas L, Edelsbrunner H, et al. Algorithmic issues in modeling
    motion. <i>ACM Computing Surveys</i>. 2002;34(4):550-572. doi:<a href="https://doi.org/10.1145/592642.592647">10.1145/592642.592647</a>
  apa: Agarwal, P., Guibas, L., Edelsbrunner, H., Erickson, J., Isard, M., Har Peled,
    S., … Wolefson, O. (2002). Algorithmic issues in modeling motion. <i>ACM Computing
    Surveys</i>. ACM. <a href="https://doi.org/10.1145/592642.592647">https://doi.org/10.1145/592642.592647</a>
  chicago: Agarwal, Pankaj, Leonidas Guibas, Herbert Edelsbrunner, Jeff Erickson,
    Michael Isard, Sariel Har Peled, John Hershberger, et al. “Algorithmic Issues
    in Modeling Motion.” <i>ACM Computing Surveys</i>. ACM, 2002. <a href="https://doi.org/10.1145/592642.592647">https://doi.org/10.1145/592642.592647</a>.
  ieee: P. Agarwal <i>et al.</i>, “Algorithmic issues in modeling motion,” <i>ACM
    Computing Surveys</i>, vol. 34, no. 4. ACM, pp. 550–572, 2002.
  ista: Agarwal P, Guibas L, 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, Suri S, Wolefson O. 2002. Algorithmic
    issues in modeling motion. ACM Computing Surveys. 34(4), 550–572.
  mla: Agarwal, Pankaj, et al. “Algorithmic Issues in Modeling Motion.” <i>ACM Computing
    Surveys</i>, vol. 34, no. 4, ACM, 2002, pp. 550–72, doi:<a href="https://doi.org/10.1145/592642.592647">10.1145/592642.592647</a>.
  short: P. Agarwal, L. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. Har Peled,
    J. Hershberger, C. Jensen, L. Kavraki, P. Koehl, M. Lin, D. Manocha, D. Metaxas,
    B. Mirtich, D. Mount, S. Muthukrishnan, D. Pai, E. Sacks, J. Snoeyink, S. Suri,
    O. Wolefson, ACM Computing Surveys 34 (2002) 550–572.
date_created: 2018-12-11T12:06:20Z
date_published: 2002-12-01T00:00:00Z
date_updated: 2023-06-13T11:34:25Z
day: '01'
doi: 10.1145/592642.592647
extern: '1'
intvolume: '        34'
issue: '4'
language:
- iso: eng
month: '12'
oa_version: None
page: 550 - 572
publication: ACM Computing Surveys
publication_identifier:
  issn:
  - 0360-0300
publication_status: published
publisher: ACM
publist_id: '2129'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Algorithmic issues in modeling motion
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 34
year: '2002'
...