DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11071

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
algorithmicframeworkforsegmenting.pdf891,49 kBAdobe PDF Accés restringit

Citació: Buchin, 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.
Títol: An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
Autor: Buchin, Maike; Driemel, Anne; Kreveld, Marc van; Sacristán Adinolfi, Vera Veure Producció científica UPC
Editorial: Association for Computing Machinery (ACM)
Data: 2010
Tipus de document: Conference report
Resum: In 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.
URI: http://hdl.handle.net/2117/11071
DOI: 10.1145/1869790.1869821
Versió de l'editor: http://portal.acm.org/ft_gateway.cfm?id=1869821&type=pdf&CFID=5586132&CFTOKEN=79722107
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius