Show simple item record

dc.contributor.authorBuchin, Maike
dc.contributor.authorDriemel, Anne
dc.contributor.authorKreveld, Marc van
dc.contributor.authorSacristán Adinolfi, Vera
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2011-01-17T12:39:05Z
dc.date.available2011-01-17T12:39:05Z
dc.date.created2010
dc.date.issued2010
dc.identifier.citationBuchin, M. [et al.]. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. A: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems". San José, California: Association for Computing Machinery (ACM), 2010, p. 202-211.
dc.identifier.urihttp://hdl.handle.net/2117/11071
dc.description.abstractIn this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under which a trajectory can be homogeneous, including location, heading, speed, velocity, curvature, sinuosity, and curviness. We present a framework that allows us to segment any trajectory into a minimum number of segments under any of these criteria, or any combination of these criteria. In this framework, the segmentation problem can generally be solved in O(n log n) time, where n is the number of edges of the trajectory to be segmented.
dc.format.extent10 p.
dc.language.isoeng
dc.publisherAssociation for Computing Machinery (ACM)
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències
dc.subject.lcshAlgorithms
dc.subject.lcshAlgorithms and computation in mathematics
dc.subject.lcshTrajectory optimization
dc.titleAn algorithmic framework for segmenting trajectories based on spatio-temporal criteria
dc.typeConference report
dc.subject.lemacAlgorismes computacionals
dc.subject.lemacTrajectòries aleatòries (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.identifier.doi10.1145/1869790.1869821
dc.relation.publisherversionhttp://portal.acm.org/ft_gateway.cfm?id=1869821&type=pdf&CFID=5586132&CFTOKEN=79722107
dc.rights.accessRestricted access - publisher's policy
drac.iddocument4477678
dc.description.versionPostprint (published version)
upcommons.citation.authorBuchin, M.; Driemel, A.; Kreveld, M. van; Sacristán, V.
upcommons.citation.contributorACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
upcommons.citation.pubplaceSan José, California
upcommons.citation.publishedtrue
upcommons.citation.publicationName18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
upcommons.citation.startingPage202
upcommons.citation.endingPage211


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder