Spatial Algorithms and Systems (TSAS)


Search Issue
enter search term and/or author name


ACM Transactions on Spatial Algorithms and Systems - Invited Papers from ACM SIGSPATIAL, Volume 2 Issue 2, July 2016

Location Estimation Using Crowdsourced Spatial Relations
Georgios Skoumas, Dieter Pfoser, Anastasios Kyrillidis, Timos Sellis
Article No.: 5
DOI: 10.1145/2894745

The “crowd” has become a very important geospatial data provider. Specifically, nonexpert users have been providing a wealth of quantitative geospatial data (e.g., geotagged tweets or photos, online). With spatial reasoning being a...

An Efficient External Memory Algorithm for Terrain Viewshed Computation
Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin
Article No.: 6
DOI: 10.1145/2903206

This article presents TiledVS, a fast external algorithm and implementation for computing viewsheds. TiledVS is intended for terrains that are too large for internal memory, even more than 100,000×100,000 points. It...

Section: Location Estimation Using Crowdsourced Spatial Relations

TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU
Pankaj K. Agarwal, Alex Beutel, Thomas Mølhave
Article No.: 7
DOI: 10.1145/2786757

With modern focus on remote sensing technology, such as LiDAR, the amount of spatial data, in the form of massive point clouds, has increased dramatically. Furthermore, repeated surveys of the same areas are becoming more common. This trend will...

Protecting Against Velocity-Based, Proximity-Based, and External Event Attacks in Location-Centric Social Networks
Gabriel Ghinita, Maria Luisa Damiani, Claudio Silvestri, Elisa Bertino
Article No.: 8
DOI: 10.1145/2910580

Mobile devices with positioning capabilities allow users to participate in novel and exciting location-based applications. For instance, users may track the whereabouts of their acquaintances in location-aware social networking applications (e.g.,...