The advances in location-acquisition and mobile computing techniques have generated
massive spatial trajectory data, which represent the mobility of a diversity of moving objects …

Time series is an important class of temporal data objects and it can be easily obtained from
scientific and financial applications. A time series is a collection of observations made …

Humans perceive the three-dimensional structure of the world with apparent ease. However,
despite all of the recent advances in computer vision research, the dream of having a …

All digitizing methods, as a general rule, record lines with far more data than is necessary for
accurate graphic reproduction or for computer analysis. Two algorithms to reduce the …

As mobile devices with positioning capabilities continue to proliferate, data management for
so-called trajectory databases that capture the historical movements of populations of …

Positioning and mapping can be conducted accurately by state-of-the-art state estimation
methods. However, reliability of these methods is largely based on avoiding degeneracy that …

Moving object data handling has received a fair share of attention over recent years in the
spatial database community. This is understandable as positioning technology is rapidly …

This paper surveys methods for simplifying and approximating polygonal surfaces. A
polygonal surface is a piecewiselinear surface in 3-D defined by a set of polygons; typically …

We examine key properties of the Douglas-Peucker polyline simplification algorithm which
are shared with many similar" vertex sub-sampling" algorithms. We examine how the …

Many applications track the movement of mobile objects, which can be represented as
sequences of timestamped locations. Given such a spatiotemporal series, we study the …