1. Two-Dimensional Range Minimum Queries
2. Lionel Baboud, Elmar Eisemann, and Hans-Peter Seidel. 2011. Precomputed safety shapes for efficient and accurate height-field rendering. IEEE transactions on visualization and computer graphics 18, 11 (2011), 1811–1823.
3. Nathan A Carr Jared Hoberock Keenan Crane and John C Hart. 2006. Fast GPU ray tracing of dynamic meshes using geometry images.. In Graphics Interface Vol. 2006. Citeseer 203–209.
4. Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes