Reachable region query and its applications

DOI10.1016/J.INS.2018.10.010MaRDI QIDQ2201650zbMATH OpenOpenAlexWikidataFDO

Authors Mengdie Nie, Zhijie Wang, Jian Yin, Bin Yao

Publication date 29 September 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2018.10.010

zbMATH Keywords

algorithmsuncertain datamoving target searchlocation-based servicereachable region query

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Fuzzy distance-based range queries over uncertain moving objects
• Shortest paths in the plane with polygonal obstacles
• ON GEOMETRIC PATH QUERY PROBLEMS
• Safe-region generation methods for continuous trip route planning queries
• Algorithms for Moving Objects Databases

Cites work

• scientific article; zbMATH DE number 1947391 (Why is no real title available?)
• An Optimal Algorithm for Computing Visibility in the Plane
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• An approximation algorithm for the art gallery problem
• Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane
• Computational geometry. Algorithms and applications.
• Computing the visibility polygon of an island in a polygonal domain
• Optimal Point Location in a Monotone Subdivision
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Visibility Algorithms in the Plane
• Watchman routes for lines and line segments

Cited in

(1)

• Safe-region generation methods for continuous trip route planning queries

This page was built for publication: Reachable region query and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201650)