ACM Transactions on Spatial Algorithms and Systems

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 well-...

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 simple polygon ...

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 traveling ...

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 smart ...