ACM Transactions on

Spatial Algorithms and Systems (TSAS)

Latest Articles

Efficient Computation of the Optimal Accessible Location for a Group of Mobile Agents

Nowadays, people can access location-based services (LBSs) as a group via mobile devices to plan their daily activities with friends and relatives. In... (more)

Geography and Routing in the Internet

The Internet is a network of networks consisting of tens of thousands of Autonomous Systems (ASes). These ASes connect to each other in different forms to enable the “global” Internet communication. In this study, we investigate the geographical characteristics of the visible Internet as well as examine the relation between... (more)

2D Vector Map Fragile Watermarking with Region Location

Locating the original region of tampered features is a challenging task for existing 2D vector map fragile watermarking methods. This article presents... (more)


ACM Transactions on Spatial Algorithms and Systems (TSAS) is a scholarly journal that publishes high-quality papers on all aspects of spatial algorithms and systems and closely related disciplines. The journal welcomes articles on any of the above topics or closely related disciplines in the context of various computing architectures including parallel and distributed networks of computers, multiprocessing computers, or new mobile devices and sensors. READ MORE

Call-for-papers: ACM TSAS has issued a call for papers for its inaugural issue. Please use manuscriptcentral ( to submit articles, check the status of articles and for reviewing tasks.

Forthcoming Articles
Hierarchical Spatial Aggregation for Level-of-Detail Visualization of 3D Thematic Data

The visualization of georeferenced thematic data by virtual environments represents a key functional requirement in a large number of geo-information applications and systems. The perception of large, detailed thematic data sets, however, can be inhibited by visual clutter and information overload, especially in case of three-dimensional data. Level-of-detail visualization techniques can mitigate these issues and guide the viewers in their analyses. While the commonly used geometric level-of-detail techniques can reduce the complexity of the data's reference geometry, they generally do not take into account thematic data. This article presents two spatial aggregation techniques for generating level-of-detail representations for thematic data: The scene-based technique aggregates data solely based on spatial locations, thus supporting visual analysis of data with arbitrary reference geometry. The object-based technique performs aggregation based on scene-specific objects and their hierarchy to facilitate per-object analysis. Both techniques operate in real-time during rendering to support on-the-fly and on-demand level-of-detail generation for the visualization of spatiotemporal data sets. We demonstrate the application of both techniques using real-world data sets, including solar potential analyses and the propagation of pressure waves in a virtual city model.

All ACM Journals | See Full Journal Index

Search TSAS
enter search term and/or author name