Trajectories are usually collected with physical sensors, which prone to errors and cause outliers in the data. We aim identify such via properties of tracked entity, that is, we consider its possibility visit combinations measurements. describe optimal algorithms compute maximum subsequences measurements consistent (simplified) physics models. Our results output-sensitive respect number k a tr...

Given a set of points P and axis-aligned rectangles R in the plane, point p∈P is called exposed if it lies outside all R. In max-exposure problem, given an integer parameter k, we want to delete k from so as maximize number points. We show that problem NP-hard assuming plausible complexity conjectures also hard approximate even when are translates two fixed rectangles. However, only consists si...