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 Suri; Ouri Wolefson

doi:10.1145/592642.592647

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

Siebel School of Computing and Data Science

Research output: Contribution to journal › Review article › peer-review

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 language	English (US)
Pages (from-to)	550-572
Number of pages	23
Journal	ACM Computing Surveys
Volume	34
Issue number	4
DOIs	https://doi.org/10.1145/592642.592647
State	Published - Dec 2002

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

Online availability

10.1145/592642.592647

Library availability

Discover UIUC Full Text

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

Agarwal, PK, Guibas, LJ, 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, vol. 34, no. 4, pp. 550-572. https://doi.org/10.1145/592642.592647

@article{fa0937ca6b8b4b92a3e5e5afeeab1533,

title = "Algorithmic issues in modeling motion",

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.",

keywords = "Computational geometry, Computer vision, Mobile networks, Modeling, Molecular biology, Motion modeling, Physical simulation, Robotoics, Spatio-temporal databases",

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

year = "2002",

month = dec,

doi = "10.1145/592642.592647",

language = "English (US)",

volume = "34",

pages = "550--572",

journal = "ACM Computing Surveys",

issn = "0360-0300",

publisher = "Association for Computing Machinery",

number = "4",

}

TY - JOUR

T1 - Algorithmic issues in modeling motion

AU - Agarwal, Pankaj K.

AU - Guibas, Leonidas J.

AU - Edelsbrunner, Herbert

AU - Erickson, Jeff

AU - Isard, Michael

AU - Har-Peled, Sariel

AU - Hershberger, John

AU - Jensen, Christian

AU - Kavraki, Lydia

AU - Koehl, Patrice

AU - Lin, Ming

AU - Manocha, Dinesh

AU - Metaxas, Dimitris

AU - Mirtich, Brian

AU - Mount, David

AU - Muthukrishnan, S.

AU - Pai, Dinesh

AU - Sacks, Elisha

AU - Snoeyink, Jack

AU - Suri, Subhash

AU - Wolefson, Ouri

PY - 2002/12

Y1 - 2002/12

N2 - 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.

AB - 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.

KW - Computational geometry

KW - Computer vision

KW - Mobile networks

KW - Modeling

KW - Molecular biology

KW - Motion modeling

KW - Physical simulation

KW - Robotoics

KW - Spatio-temporal databases

UR - http://www.scopus.com/inward/record.url?scp=4544252874&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544252874&partnerID=8YFLogxK

U2 - 10.1145/592642.592647

DO - 10.1145/592642.592647

M3 - Review article

AN - SCOPUS:4544252874

SN - 0360-0300

VL - 34

SP - 550

EP - 572

JO - ACM Computing Surveys

JF - ACM Computing Surveys

IS - 4

ER -

Algorithmic issues in modeling motion

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this