Location Privacy in Pervasive Computing
IEEE Pervasive Computing
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
Preserving user location privacy in mobile data management infrastructures
PET'06 Proceedings of the 6th international conference on Privacy Enhancing Technologies
Hi-index | 0.00 |
In recent years, more and more algorithms related to imprecise data have been proposed. Specifically, some algorithms on computing the maximum area convex hull are designed recently when the imprecise data are modeled as non-overlapping axis-aligned squares or as equal size squares. The time complexity of the best known algorithm based on non-overlapping axis-aligned squares is O(n7). If the squares have equal size and can overlap, the time complexity of the best known algorithm is O(n5). In this paper, we improve the former from O(n7) to O(n5) and improve the latter from O(n5) to O(n2). These results are obtained by exploiting the non-trivial geometric properties of the problems.