Computational Geometry in C
Computing Common Tangents Without a Separating Line
WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
Determining the Separation of Preprocessed Polyhedra - A Unified Approach
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Range Aggregate Processing in Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Range-aggregate query problems involving geometric aggregation operations
Nordic Journal of Computing
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
On the Power of the Semi-Separated Pair Decomposition
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Range-aggregate queries involving geometric aggregation operations
WALCOM'11 Proceedings of the 5th international conference on WALCOM: algorithms and computation
Dynamic planar range maxima queries
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Two-Dimensional range diameter queries
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Hi-index | 0.00 |
Let S be a set of n points in the plane. We present data structures that solve range-aggregate query problems on three geometric extent measure problems. Using these data structures, we can report, for any axis-parallel query rectangle Q, the area/perimeter of the convex hull, the width, and the radius of the smallest enclosing disk of the points in S ∩ Q.