Straight-path queries in trajectory data

DOI10.1016/j.jda.2015.08.002zbMath1351.68301OpenAlexW2122389964MaRDI QIDQ2634714

Ali D. Mehrabi, Mark T. de Berg

Publication date: 18 February 2016

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2015.08.002

zbMATH Keywords

data structurestrajectory datapath simplification problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Cites Work

• Unnamed Item
• The design of dynamic data structures
• Distance-preserving approximations of polygonal paths
• A singly exponential stratification scheme for real semi-algebraic varieties and its applications
• Fast Fréchet queries
• Fréchet Queries in Geometric Trees
• Adding range restriction capability to dynamic data structures
• On Range Searching with Semialgebraic Sets. II

This page was built for publication: Straight-path queries in trajectory data