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 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
    • General Computer Science


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

    Cite this