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, Volume 2 Issue 1, April 2016

Snap Rounding with Restore: An Algorithm for Producing Robust Geometric Datasets
Alberto Belussi, Sara Migliorini, Mauro Negri, Giuseppe Pelagatti
Article No.: 1
DOI: 10.1145/2811256

This article presents a new algorithm called Snap Rounding with Restore (SRR), which aims to make geometric datasets robust and to increase the quality of geometric approximation and the preservation of topological structure. It is based on the...

Area-Preserving Simplification and Schematization of Polygonal Subdivisions
Kevin Buchin, Wouter Meulemans, André Van Renssen, Bettina Speckmann
Article No.: 2
DOI: 10.1145/2818373

In this article, we study automated simplification and schematization of territorial outlines. We present a quadratic-time simplification algorithm based on an operation called edge-move. We prove that the number of edges of any nonconvex...

Spatial Consensus Queries in a Collaborative Environment
Mohammed Eunus Ali, Egemen Tanin, Peter Scheuermann, Sarana Nutanong, Lars Kulik
Article No.: 3
DOI: 10.1145/2829943

We introduce a new type of query for a location-based social network platform. Consider a scenario in which a group of users is trying to find a common meeting location, yet attempting to include all group members is introducing a significant...

Privacy-Aware Dynamic Ride Sharing
Preeti Goel, Lars Kulik, Kotagiri Ramamohanarao
Article No.: 4
DOI: 10.1145/2845080

Dynamic ride sharing is a service that enables shared vehicle rides in real time and on short notice. It can be an effective solution to counter the problem of increasing traffic jams at peak hours in cities. The growing use and popularity of...