{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T13:57:02Z","timestamp":1790258222845,"version":"4.1.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>This article presents Glift, an abstraction and generic template library for defining complex, random-access graphics processor (GPU) data structures. Like modern CPU data structure libraries, Glift enables GPU programmers to separate algorithms from data structure definitions; thereby greatly simplifying algorithmic development and enabling reusable and interchangeable data structures. We characterize a large body of previously published GPU data structures in terms of our abstraction and present several new GPU data structures. The structures, a stack, quadtree, and octree, are explained using simple Glift concepts and implemented using reusable Glift components. We also describe two applications of these structures not previously demonstrated on GPUs: adaptive shadow maps and octree three-dimensional paint. Last, we show that our example Glift data structures perform comparably to handwritten implementations while requiring only a fraction of the programming effort.<\/jats:p>","DOI":"10.1145\/1122501.1122505","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"60-99","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":84,"title":["Glift"],"prefix":"10.1145","volume":"25","author":[{"given":"Aaron E.","family":"Lefohn","sequence":"first","affiliation":[{"name":"University of California, Davis, Davis, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shubhabrata","family":"Sengupta","sequence":"additional","affiliation":[{"name":"University of California, Davis, Davis, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joe","family":"Kniss","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Strzodka","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California, Davis, Davis, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,1]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Modern C&plus;&plus","author":"Alexandrescu A.","unstructured":"Alexandrescu , A. 2001. Modern C&plus;&plus ; Design : Generic Programming and Design Patterns Applied. Addison-Wesley , Reading, MA. Alexandrescu, A. 2001. Modern C&plus;&plus; Design: Generic Programming and Design Patterns Applied. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Workshop on Languages and Compilers for Parallel Computing. 193--208","author":"An P.","unstructured":"An , P. , Jula , A. , Rus , S. , Saunders , S. , Smith , T. , Tanase , G. , Thomas , N. , Amato , N. , and Rauchwerger , L . 2001. STAPL: An adaptive, generic parallel C&plus;&plus; library . In Proceedings of the Workshop on Languages and Compilers for Parallel Computing. 193--208 . An, P., Jula, A., Rus, S., Saunders, S., Smith, T., Tanase, G., Thomas, N., Amato, N., and Rauchwerger, L. 2001. STAPL: An adaptive, generic parallel C&plus;&plus; library. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing. 193--208."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/240732.240734"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566652"},{"key":"e_1_2_1_5_1","unstructured":"Beyond3D. 2003. DirectX next early preview. Go online to http:\/\/www.beyond3d.com\/articles\/directxnext\/. Beyond3D. 2003. DirectX next early preview. Go online to http:\/\/www.beyond3d.com\/articles\/directxnext\/."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics. 69--75","author":"Binotto A. P. D.","year":"2003","unstructured":"Binotto , A. P. D. , Comba , J. L. D. , and Freitas , C. M. D. 2003. Real-time volume rendering of time-varying data using a fragment-shader compression approach . In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics. 69--75 . 10.1109\/PVGS. 2003 .1249044 Binotto, A. P. D., Comba, J. L. D., and Freitas, C. M. D. 2003. Real-time volume rendering of time-varying data using a fragment-shader compression approach. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics. 69--75. 10.1109\/PVGS.2003.1249044"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_1_8_1","unstructured":"Boost. 2005. Boost C&plus;&plus; libraries. Go online to http:\/\/www.boost.org\/. Boost. 2005. Boost C&plus;&plus; libraries. Go online to http:\/\/www.boost.org\/."},{"key":"e_1_2_1_9_1","first-page":"509","article-title":"Taking the plunge into GPU computing","volume":"32","author":"Buck I.","year":"2005","unstructured":"Buck , I. 2005 . Taking the plunge into GPU computing . In GPU Gems 2, M. Pharr, Ed. Addison-Wesley, Reading, MA, Chap. 32 , 509 -- 519 . Buck, I. 2005. Taking the plunge into GPU computing. In GPU Gems 2, M. Pharr, Ed. Addison-Wesley, Reading, MA, Chap. 32, 509--519.","journal-title":"GPU Gems 2, M. Pharr, Ed. Addison-Wesley, Reading, MA, Chap."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2004 ACM Workshop on General-Purpose Computing on Graphics Processors. C-20","author":"Buck I.","unstructured":"Buck , I. , Fatahalian , K. , and Hanrahan , P . 2004a. GPUBench: Evaluating GPU performance for numerical and scientific applications . In Proceedings of the 2004 ACM Workshop on General-Purpose Computing on Graphics Processors. C-20 . Buck, I., Fatahalian, K., and Hanrahan, P. 2004a. GPUBench: Evaluating GPU performance for numerical and scientific applications. In Proceedings of the 2004 ACM Workshop on General-Purpose Computing on Graphics Processors. C-20."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015800"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015809"},{"key":"e_1_2_1_13_1","first-page":"133","volume-title":"Proceedings of Rendering Techniques","author":"Christensen P. H.","year":"2004","unstructured":"Christensen , P. H. and Batali , D . 2004. An irradiance atlas for global illumination in complex production scenes . In Proceedings of Rendering Techniques 2004 . 133--141. 10.2312\/EGWR\/EGSR04\/ 133 - 141 Christensen, P. H. and Batali, D. 2004. An irradiance atlas for global illumination in complex production scenes. In Proceedings of Rendering Techniques 2004. 133--141. 10.2312\/EGWR\/EGSR04\/133-141"},{"key":"e_1_2_1_14_1","volume-title":"Scientific Programming","volume":"11","author":"Cole M.","unstructured":"Cole , M. and Parker , S . 2003. Dynamic compilation of C&plus;&plus; template code . In Scientific Programming , vol. 11 . IOS Press, Amsterdam, The Netherlands, 321--327. Cole, M. and Parker, S. 2003. Dynamic compilation of C&plus;&plus; template code. In Scientific Programming, vol. 11. IOS Press, Amsterdam, The Netherlands, 321--327."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2004 Conference on Graphics Interface. 161--168","author":"Coombe G.","unstructured":"Coombe , G. , Harris , M. J. , and Lastra , A . 2004. Radiosity on graphics hardware . In Proceedings of the 2004 Conference on Graphics Interface. 161--168 . Coombe, G., Harris, M. J., and Lastra, A. 2004. Radiosity on graphics hardware. In Proceedings of the 2004 Conference on Graphics Interface. 161--168."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566649"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of Vision, Modeling, and Visualization. 255--262","author":"Ernst M.","unstructured":"Ernst , M. , Vogelgsang , C. , and Greiner , G . 2004. Stack implementation on programmable graphics hardware . In Proceedings of Vision, Modeling, and Visualization. 255--262 . Ernst, M., Vogelgsang, C., and Greiner, G. 2004. Stack implementation on programmable graphics hardware. In Proceedings of Vision, Modeling, and Visualization. 255--262."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 387--390","author":"Fernando R.","unstructured":"Fernando , R. , Fernandez , S. , Bala , K. , and Greenberg , D. P . 2001. Adaptive shadow maps . In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 387--390 . 10.1145\/383259.383302 Fernando, R., Fernandez, S., Bala, K., and Greenberg, D. P. 2001. Adaptive shadow maps. In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 387--390. 10.1145\/383259.383302"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of Graphics Hardware 2005","author":"Foley T.","year":"1866","unstructured":"Foley , T. and Sugerman , J . 2005. KD-Tree acceleration structures for a GPU raytracer . In Proceedings of Graphics Hardware 2005 . 15--22. 10.1145\/107 1866 .1071869 Foley, T. and Sugerman, J. 2005. KD-Tree acceleration structures for a GPU raytracer. In Proceedings of Graphics Hardware 2005. 15--22. 10.1145\/1071866.1071869"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of Graphics Hardware","author":"Goodnight N.","year":"2003","unstructured":"Goodnight , N. , Woolley , C. , Lewin , G. , Luebke , D. , and Humphreys , G . 2003. A multigrid solver for boundary value problems using programmable graphics hardware . In Proceedings of Graphics Hardware 2003 . 102--111. Goodnight, N., Woolley, C., Lewin, G., Luebke, D., and Humphreys, G. 2003. A multigrid solver for boundary value problems using programmable graphics hardware. In Proceedings of Graphics Hardware 2003. 102--111."},{"key":"e_1_2_1_21_1","unstructured":"Govindaraju N. K. Raghuvanshi N. Henson M. Tuft D. and Manocha D. 2005. A cache-efficient sorting algorithm for database and data mining computations using graphics processors. Tech. rep. TR05-016. University of North Carolina Chapel Hill NC. Govindaraju N. K. Raghuvanshi N. Henson M. Tuft D. and Manocha D. 2005. A cache-efficient sorting algorithm for database and data mining computations using graphics processors. Tech. rep. TR05-016. University of North Carolina Chapel Hill NC."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of SIGGRAPH 95. Computer Graphics Proceedings, Annual Conference Series. 343--350","author":"Guenter B.","year":"1838","unstructured":"Guenter , B. , Knoblock , T. B. , and Ruf , E . 1995. Specializing shaders . In Proceedings of SIGGRAPH 95. Computer Graphics Proceedings, Annual Conference Series. 343--350 . 10.1145\/2 1838 0.218470 Guenter, B., Knoblock, T. B., and Ruf, E. 1995. Specializing shaders. In Proceedings of SIGGRAPH 95. Computer Graphics Proceedings, Annual Conference Series. 343--350. 10.1145\/218380.218470"},{"key":"e_1_2_1_23_1","first-page":"547","article-title":"GPU flow control idioms","volume":"34","author":"Harris M.","year":"2005","unstructured":"Harris , M. and Buck , I. 2005 . GPU flow control idioms . In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 34 , 547 -- 555 . Harris, M. and Buck, I. 2005. GPU flow control idioms. In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 34, 547--555.","journal-title":"GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of Graphics Hardware","author":"Harris M. J.","year":"2003","unstructured":"Harris , M. J. , Baxter III, W. , Scheuermann , T. , and Lastra , A . 2003. Simulation of cloud dynamics on graphics hardware . In Proceedings of Graphics Hardware 2003 . 92--101. Harris, M. J., Baxter III, W., Scheuermann, T., and Lastra, A. 2003. Simulation of cloud dynamics on graphics hardware. In Proceedings of Graphics Hardware 2003. 92--101."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 1995 International Conference on Parallel Processing. III:184--191","author":"Hoel E. G.","unstructured":"Hoel , E. G. and Samet , H . 1995. Data-parallel primitives for spatial operations . In Proceedings of the 1995 International Conference on Parallel Processing. III:184--191 . Hoel, E. G. and Samet, H. 1995. Data-parallel primitives for spatial operations. In Proceedings of the 1995 International Conference on Parallel Processing. III:184--191."},{"key":"e_1_2_1_27_1","first-page":"573","article-title":"Stream reduction operations for GPGPU applications","volume":"36","author":"Horn D.","year":"2005","unstructured":"Horn , D. 2005 . Stream reduction operations for GPGPU applications . In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 36 , 573 -- 589 . Horn, D. 2005. Stream reduction operations for GPGPU applications. In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 36, 573--589.","journal-title":"GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095889"},{"key":"e_1_2_1_29_1","volume-title":"Pooma: Parallel object-oriented methods and applications. Go online to http:\/\/acts.nersc.gov\/pooma\/.","author":"Karmesin S.","year":"2002","unstructured":"Karmesin , S. , Haney , S. , Humphrey , B. , Cummings , J. , Williams , T. , Crotinger , J. , Smith , S. , and Gavrilov , E . 2002 . Pooma: Parallel object-oriented methods and applications. Go online to http:\/\/acts.nersc.gov\/pooma\/. Karmesin, S., Haney, S., Humphrey, B., Cummings, J., Williams, T., Crotinger, J., Smith, S., and Gavrilov, E. 2002. Pooma: Parallel object-oriented methods and applications. Go online to http:\/\/acts.nersc.gov\/pooma\/."},{"key":"e_1_2_1_30_1","volume-title":"Eds. Lecture Notes in Computational Science and Engineering","volume":"51","author":"Kendall R. A.","unstructured":"Kendall , R. A. , Sosonkina , M. , Gropp , W. D. , Numrich , R. W. , and Sterling , T . 2005. Parallel programming models applicable to cluster computing and beyond. In Numerical Solution of Partial Differential Equations on Parallel Computers, A. M. Bruaset and A. Tveito , Eds. Lecture Notes in Computational Science and Engineering , vol. 51 . Springer-Verlag, Berlin, Germany. Kendall, R. A., Sosonkina, M., Gropp, W. D., Numrich, R. W., and Sterling, T. 2005. Parallel programming models applicable to cluster computing and beyond. In Numerical Solution of Partial Differential Equations on Parallel Computers, A. M. Bruaset and A. Tveito, Eds. Lecture Notes in Computational Science and Engineering, vol. 51. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_31_1","unstructured":"Kessenich J. Baldwin D. and Rost R. 2004. The OpenGL Shading Language version 1.10.59. Go online to http:\/\/www.opengl.org\/documentation\/oglsl.html. Kessenich J. Baldwin D. and Rost R. 2004. The OpenGL Shading Language version 1.10.59. Go online to http:\/\/www.opengl.org\/documentation\/oglsl.html."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","DOI":"10.1109\/TEC.1962.5219356","article-title":"One-level storage system. IRE","author":"Kilburn T.","year":"1962","unstructured":"Kilburn , T. , Edwards , D. B. G. , Lanigan , M. J. , and Sumner , F. H. 1962 . One-level storage system. IRE Trans. Electron. Comput. EC-11, 223--235. Kilburn, T., Edwards, D. B. G., Lanigan, M. J., and Sumner, F. H. 1962. One-level storage system. IRE Trans. Electron. Comput. EC-11, 223--235.","journal-title":"Trans. Electron. Comput. EC-11, 223--235."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of Graphics Hardware","author":"Kraus M.","year":"2002","unstructured":"Kraus , M. and Ertl , T . 2002. Adaptive texture maps . In Proceedings of Graphics Hardware 2002 . 7--16. Kraus, M. and Ertl, T. 2002. Adaptive texture maps. In Proceedings of Graphics Hardware 2002. 7--16."},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Lefebvre S. Hornus S. and Neyret F. 2004. All-purpose texture sprites. Tech. rep. 5209. INRIA Rocquencourt France. Lefebvre S. Hornus S. and Neyret F. 2004. All-purpose texture sprites. Tech. rep. 5209. INRIA Rocquencourt France.","DOI":"10.1145\/1053427.1053454"},{"key":"e_1_2_1_35_1","first-page":"521","article-title":"Implementing efficient parallel data structures on GPUs","volume":"33","author":"Lefohn A.","year":"2005","unstructured":"Lefohn , A. , Kniss , J. , and Owens , J. 2005 . Implementing efficient parallel data structures on GPUs . In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 33 , 521 -- 545 . Lefohn, A., Kniss, J., and Owens, J. 2005. Implementing efficient parallel data structures on GPUs. In GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap. 33, 521--545.","journal-title":"GPU Gems 2, M. Pharr, Ed. Addison Wesley, Reading, MA, Chap."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of IEEE Visualization 2003","author":"Lefohn A. E.","year":"2003","unstructured":"Lefohn , A. E. , Kniss , J. M. , Hansen , C. D. , and Whitaker , R. T . 2003. Interactive deformation and visualization of level set surfaces using graphics hardware . In Proceedings of IEEE Visualization 2003 . 75--82. 10.1109\/VISUAL. 2003 .1250357 Lefohn, A. E., Kniss, J. M., Hansen, C. D., and Whitaker, R. T. 2003. Interactive deformation and visualization of level set surfaces using graphics hardware. In Proceedings of IEEE Visualization 2003. 75--82. 10.1109\/VISUAL.2003.1250357"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.2"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 149--158","author":"Lindholm E.","unstructured":"Lindholm , E. , Kilgard , M. J. , and Moreton , H . 2001. A user-programmable vertex engine . In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 149--158 . 10.1145\/383259.383274 Lindholm, E., Kilgard, M. J., and Moreton, H. 2001. A user-programmable vertex engine. In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 149--158. 10.1145\/383259.383274"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882362"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015801"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of IEEE Visualization 2004","author":"McCormick P. S.","year":"2004","unstructured":"McCormick , P. S. , Inman , J. , Ahrens , J. P. , Hansen , C. , and Roth , G . 2004. Scout: A hardware-accelerated system for quantitatively driven visualization and analysis . In Proceedings of IEEE Visualization 2004 . 171--178. 10.1109\/VISUAL. 2004 .95 McCormick, P. S., Inman, J., Ahrens, J. P., Hansen, C., and Roth, G. 2004. Scout: A hardware-accelerated system for quantitatively driven visualization and analysis. In Proceedings of IEEE Visualization 2004. 171--178. 10.1109\/VISUAL.2004.95"},{"key":"e_1_2_1_43_1","volume-title":"Cg: C for graphics. Go online to http:\/\/developer.nvidia.com\/.","author":"Developer Relations","year":"2003","unstructured":"NVIDIA Developer Relations . 2003 . Cg: C for graphics. Go online to http:\/\/developer.nvidia.com\/. NVIDIA Developer Relations. 2003. Cg: C for graphics. Go online to http:\/\/developer.nvidia.com\/."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of Eurographics","author":"Owens J. D.","year":"2005","unstructured":"Owens , J. D. , Luebke , D. , Govindaraju , N. , Harris , M. , Kr\u00fcger , J. , Lefohn , A. E. , and Purcell , T . 2005. A survey of general-purpose computation on graphics hardware . In Proceedings of Eurographics 2005 , State of the Art Reports. 21--51. Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A. E., and Purcell, T. 2005. A survey of general-purpose computation on graphics hardware. In Proceedings of Eurographics 2005, State of the Art Reports. 21--51."},{"key":"e_1_2_1_45_1","first-page":"537","article-title":"An introduction to shader interfaces. In GPU Gems, R. Fernando, Ed. Addison Wesley, Reading, MA","volume":"32","author":"Pharr M.","year":"2004","unstructured":"Pharr , M. 2004 . An introduction to shader interfaces. In GPU Gems, R. Fernando, Ed. Addison Wesley, Reading, MA , Chap. 32 , 537 -- 550 . Pharr, M. 2004. An introduction to shader interfaces. In GPU Gems, R. Fernando, Ed. Addison Wesley, Reading, MA, Chap. 32, 537--550.","journal-title":"Chap."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 159--170","author":"Proudfoot K.","unstructured":"Proudfoot , K. , Mark , W. R. , Tzvetkov , S. , and Hanrahan , P . 2001. A real-time procedural shading system for programmable graphics hardware . In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 159--170 . 10.1145\/383259.383275 Proudfoot, K., Mark, W. R., Tzvetkov, S., and Hanrahan, P. 2001. A real-time procedural shading system for programmable graphics hardware. In Proceedings of ACM SIGGRAPH 2001. Computer Graphics Proceedings, Annual Conference Series. 159--170. 10.1145\/383259.383275"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566640"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of Graphics Hardware","author":"Purcell T. J.","year":"2003","unstructured":"Purcell , T. J. , Donner , C. , Cammarano , M. , Jensen , H. W. , and Hanrahan , P . 2003. Photon mapping on programmable graphics hardware . In Proceedings of Graphics Hardware 2003 . 41--50. Purcell, T. J., Donner, C., Cammarano, M., Jensen, H. W., and Hanrahan, P. 2003. Photon mapping on programmable graphics hardware. In Proceedings of Graphics Hardware 2003. 41--50."},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of IEEE Visualization 2003","author":"Schneider J.","year":"2003","unstructured":"Schneider , J. and Westermann , R . 2003. Compression domain volume rendering . In Proceedings of IEEE Visualization 2003 . 293--300. 10.1109\/VISUAL. 2003 .1250385 Schneider, J. and Westermann, R. 2003. Compression domain volume rendering. In Proceedings of IEEE Visualization 2003. 293--300. 10.1109\/VISUAL.2003.1250385"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of Graphics Hardware","author":"Sen P.","year":"2004","unstructured":"Sen , P. 2004 . Silhouette maps for improved texture magnification . In Proceedings of Graphics Hardware 2004. 65--74. 10.1145\/1058129.1058139 Sen, P. 2004. Silhouette maps for improved texture magnification. In Proceedings of Graphics Hardware 2004. 65--74. 10.1145\/1058129.1058139"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882301"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566616"},{"key":"e_1_2_1_53_1","first-page":"221","volume-title":"Proceedings of EG\/IEEE TCVG Symposium on Visualization (VisSym '04)","author":"Strzodka R.","unstructured":"Strzodka , R. and Telea , A . 2004. Generalized distance transforms and skeletons in graphics hardware . In Proceedings of EG\/IEEE TCVG Symposium on Visualization (VisSym '04) . 221--230. 10.2312\/VisSym\/VisSym04\/ 221 - 230 Strzodka, R. and Telea, A. 2004. Generalized distance transforms and skeletons in graphics hardware. In Proceedings of EG\/IEEE TCVG Symposium on Visualization (VisSym '04). 221--230. 10.2312\/VisSym\/VisSym04\/221-230"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015810"},{"key":"e_1_2_1_55_1","unstructured":"Thrane N. and Simonsen L. O. 2005. A comparison of acceleration structures for GPU assisted ray tracing. M.S. thesis. University of Aarhus Aarhus Denmark. Thrane N. and Simonsen L. O. 2005. A comparison of acceleration structures for GPU assisted ray tracing. M.S. thesis. University of Aarhus Aarhus Denmark."},{"key":"e_1_2_1_56_1","first-page":"143","volume-title":"Proceedings of the Eurographics Symposium on Rendering. 143--151","author":"Wimmer M.","unstructured":"Wimmer , M. , Scherzer , D. , and Purgathofer , W . 2004. Light space perspective shadow maps . In Proceedings of the Eurographics Symposium on Rendering. 143--151 . 10.2312\/EGWR\/EGSR04\/ 143 - 151 Wimmer, M., Scherzer, D., and Purgathofer, W. 2004. Light space perspective shadow maps. In Proceedings of the Eurographics Symposium on Rendering. 143--151. 10.2312\/EGWR\/EGSR04\/143-151"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1122501.1122505","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1122501.1122505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:37Z","timestamp":1750262917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1122501.1122505"}},"subtitle":["Generic, efficient, random-access GPU data structures"],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1145\/1122501.1122505"],"URL":"https:\/\/doi.org\/10.1145\/1122501.1122505","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]},"assertion":[{"value":"2006-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}