Book ChapterDOI
2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature
About:
The article was published on 2011-03-18. It has received 320 citations till now. The article focuses on the topics: Line (text file) & Reduction (complexity).read more
Citations
More filters
Journal ArticleDOI
Spatio-temporal compression of trajectories in road networks
TL;DR: An extended data model and a network partitioning algorithm into long paths to increase the compression rates for the same error bound are proposed and integrated with the state-of-the-art Douglas-Peucker compression algorithm to obtain a new technique to compress road network trajectory data with deterministic error bounds.
Journal ArticleDOI
Exploratory visualisation of congestion evolutions on urban transport networks
TL;DR: Three 3D exploratory visualisation techniques are proposed: the isosurface, the constrained isos surface, and the wall map; these three techniques have different advantages and should be combined to leverage their respective strong points.
Journal ArticleDOI
Segmentation-free online arabic handwriting recognition
TL;DR: A new approach is introduced that performs online Arabic word recognition on a continuous word-part level, while performing training on the letter level, and appropriately handle delayed strokes by first detecting them and then integrating them into the word- part body.
Proceedings ArticleDOI
Clustering time series under the fréachet distance
TL;DR: In this article, the authors give (1 + e)-approximation algorithms for variations of the following problem with parameters k and e. They have running time near-linear in the input size for constant e, k, and e, each of which has complexity at most e, such that the maximum distance of an element of P to its nearest cluster center or the sum of these distances is minimized.
Book ChapterDOI
SeTraStream: semantic-aware trajectory construction over streaming movement data
TL;DR: This paper proposes a platform, namely SeTraStream, for online semantic trajectory construction, capable of providing real-time trajectory data cleaning, compression, segmentation over streaming movement data.
References
More filters
Journal ArticleDOI
Computer representation of planar regions by their skeletons
John L. Pfaltz,Azriel Rosenfeld +1 more
TL;DR: Any region can be regarded as a union of maximal neighborhoods of its points, and can be specified by the centers and radii of these neighborhoods; this set is a sort of "skeleton" of the region.
Journal ArticleDOI
The Application of Computation and Automatic Drawing Instruments to Structural Generalisation
TL;DR: An account of a series of experiments in computer generalisation, in which the outline of the Netherlands at 1:25 000 scale has been used to generate aseries of generalisations between 1:600 000 and 1:3 500 000.