Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets
Data Structures and Algorithms
2014-09-22 v1
Abstract
We study geometric data structures for sets of point-based temporal events, answering time-windowed queries, i.e., given a contiguous time interval we answer common geometric queries about the point events with time stamps in this interval. The geometric queries we consider include queries based on the skyline, convex hull, and proximity relations of the point set. We provide space efficient data structures which answer queries in polylogarithmic time.
Cite
@article{arxiv.1409.5452,
title = {Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets},
author = {Michael J. Bannister and William E. Devanny and Michael T. Goodrich and Joseph A. Simons and Lowell Trott},
journal= {arXiv preprint arXiv:1409.5452},
year = {2014}
}
Comments
CCCG 2014