ACM DL

Spatial Algorithms and Systems (TSAS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Spatial Algorithms and Systems (TSAS), Volume 4 Issue 1, June 2018

Detecting Deviations from Intended Routes Using Vehicular GPS Tracks
Takumi Fujino, Atsushi Hashimoto, Hidekazu Kasahara, Mikihiko Mori, Masaaki Iiyama, Michihiko Minoh
Article No.: 1
DOI: 10.1145/3204455

This article proposes a method to find intersections at which cars tend to deviate from the optimal route based on global positioning system (GPS) tracking data under the assumption that such deviations indicate that car navigation systems (CNSs)...

The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh
Wouter Van Toll, Atlas F. Cook Iv, Marc J. Van Kreveld, Roland Geraerts
Article No.: 2
DOI: 10.1145/3204456

Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient path planning. The Explicit Corridor Map (ECM) is a...

Enhanced Indexing and Querying of Trajectories in Road Networks via String Algorithms
Satoshi Koide, Yukihiro Tadokoro, Takayoshi Yoshimura, Chuan Xiao, Yoshiharu Ishikawa
Article No.: 3
DOI: 10.1145/3200200

In this article, we propose a novel indexing and querying method for trajectories constrained in a road network. We aim to provide efficient algorithms for various types of spatiotemporal queries that involve routing in road networks, such as (1)...