Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model

@inproceedings{Afshani2012HigherdimensionalOR,
  title={Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model},
  author={Peyman Afshani and Lars Arge and Kasper Green Larsen},
  booktitle={Symposium on Computational Geometry},
  year={2012}
}
In this paper, we consider two fundamental problems in the pointer machine model of computation, namely orthogonal range reporting and rectangle stabbing. Orthogonal range reporting is the problem of storing a set of n points in d-dimensional space in a data structure, such that the t points in an axis-aligned query rectangle can be reported efficiently. Rectangle stabbing is the "dual" problem where a set of n axis-aligned rectangles should be stored in a data structure, such that the t… CONTINUE READING
25 Citations
3 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…