Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On Nearest Neighbor Indexing of Nonlinear Trajectories Charu C. Aggarwal
 

Summary: On Nearest Neighbor Indexing of Nonlinear Trajectories
Charu C. Aggarwal
IBM T. J. Watson Research Center
19 Skyline Drive
Hawthorne, NY 10532
charu@us.ibm.com
Dakshi Agrawal
IBM T. J. Watson Research Center
19 Skyline Drive
Hawthorne, NY 10532
agrawal@us.ibm.com
ABSTRACT
In recent years, the problem of indexing mobile objects has
assumed great importance because of its relevance to a wide
variety of applications. Most previous results in this area
have proposed indexing schemes for objects with linear tra-
jectories in one or two dimensions. In this paper, we present
methods for indexing objects with nonlinear trajectories.
Specifically, we identify a useful condition called the con-
vex hull property and show that any trajectory satisfying

  

Source: Agrawal, Rakesh - IBM T.J. Watson Research Center

 

Collections: Computer Technologies and Information Sciences