enter search term and/or author name
Snap Rounding with Restore: An Algorithm for Producing Robust Geometric Datasets
Alberto Belussi, Sara Migliorini, Mauro Negri, Giuseppe Pelagatti
Article No.: 1
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
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
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
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...