## Reverse nearest neighbor heat maps: A tool for influence exploration

- Yu Sun, Rui Zhang, Andy Yuan Xue, Jianzhong Qi, Xiaoyong Du
- 2016 IEEE 32nd International Conference on Data…
- 2016

Highly Influenced

@article{Vaishnavi1982ComputingPE, title={Computing Point Enclosures}, author={Vijay K. Vaishnavi}, journal={IEEE Transactions on Computers}, year={1982}, volume={C-31}, pages={22-29} }

- Published 1982 in IEEE Transactions on Computers
DOI:10.1109/TC.1982.1675881

Given a set of n rectangles in the plane, the point enclosure query is the question to determine for any point p which rectangles of the set it is contained in. It is the "dual" of the well-known range query in computational geometry. It is shown that the point enclosure query in the plane can be answered in 0(log n + k) time, where k is the number of rectangles reported. The solution makes use of a new data structure, called the S-tree. The data structure can be generalized to obtain an… CONTINUE READING

Highly Cited

This paper has 37 citations. REVIEW CITATIONS

22 Citations

10 References

Similar Papers

Showing 1-10 of 10 references