{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:17:56Z","timestamp":1750306676921,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T00:00:00Z","timestamp":1401235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007655","name":"Ceske Vysoke Uceni Technicke v Praze","doi-asserted-by":"publisher","award":["SGS13\/214\/OHK3\/3T\/13"],"award-info":[{"award-number":["SGS13\/214\/OHK3\/3T\/13"]}],"id":[{"id":"10.13039\/100007655","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,5,28]]},"DOI":"10.1145\/2643188.2643196","type":"proceedings-article","created":{"date-parts":[[2014,9,23]],"date-time":"2014-09-23T15:05:54Z","timestamp":1411484754000},"page":"29-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Bounding volume hierarchies versus kd-trees on contemporary many-core architectures"],"prefix":"10.1145","author":[{"given":"Marek","family":"Vinkler","sequence":"first","affiliation":[{"name":"Masaryk University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vlastimil","family":"Havran","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji\u0159\u00ed","family":"Bittner","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572792"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492056"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198747"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12000"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of HPG","author":"Choi B.","year":"2010","unstructured":"Choi , B. , Komuravelli , R. , Lu , V. , Sung , H. , Bocchino , R. L. , Adve , S. V. , and Hart , J. C . 2010. Parallel SAH k-D Tree Construction . In Proceedings of HPG 2010 , ACM SIGGRAPH\/Eurographics, Aire-la-Ville, Switzerland, 77--86. Choi, B., Komuravelli, R., Lu, V., Sung, H., Bocchino, R. L., Adve, S. V., and Hart, J. C. 2010. Parallel SAH k-D Tree Construction. In Proceedings of HPG 2010, ACM SIGGRAPH\/Eurographics, Aire-la-Ville, Switzerland, 77--86."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342593"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.276983"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492054"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342598"},{"volume-title":"Eurographics (Short Papers)","author":"Guthe M.","key":"e_1_3_2_1_10_1","unstructured":"Guthe , M. 2014. Latency Considerations of Depth-first GPU Ray Tracing . In Eurographics (Short Papers) , Eurographics Association , Strasbourg, France, E. Galin and M. Wand, Eds., 53--56. Guthe, M. 2014. Latency Considerations of Depth-first GPU Ray Tracing. In Eurographics (Short Papers), Eurographics Association, Strasbourg, France, E. Galin and M. Wand, Eds., 53--56."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.277062"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01844.x"},{"key":"e_1_3_2_1_13_1","first-page":"1","article-title":"On Improving KD-Trees for Ray Shooting","volume":"10","author":"Havran V.","year":"2002","unstructured":"Havran , V. , and Bittner , J. 2002 . On Improving KD-Trees for Ray Shooting . Journal of WSCG 10 , 1 (Feb), 209--216. Havran, V., and Bittner, J. 2002. On Improving KD-Trees for Ray Shooting. Journal of WSCG 10, 1 (Feb), 209--216.","journal-title":"Journal of WSCG"},{"key":"e_1_3_2_1_14_1","volume-title":"-P","author":"Havran V.","year":"2009","unstructured":"Havran , V. , Zajac , J. , Drahokoupil , J. , and Seidel , H . -P . 2009 . MPII Building Model as Data for Your Research. Res.rep. MPI-I-2009-4-004, MPI Informatik , Dec. Havran, V., Zajac, J., Drahokoupil, J., and Seidel, H.-P. 2009. MPII Building Model as Data for Your Research. Res.rep. MPI-I-2009-4-004, MPI Informatik, Dec."},{"volume-title":"Department of Computer Science and Engineering","author":"Havran V.","key":"e_1_3_2_1_15_1","unstructured":"Havran , V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis , Department of Computer Science and Engineering , Faculty of Electrical Engineering, Czech Technical University . Havran, V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230129"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing","author":"Hunt W.","year":"2006","unstructured":"Hunt , W. , Mark , W. , and Stoll , G . 2006. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic . In Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing 2006 , IEEE Computer Society, Washington, DC, USA, 81--88. Hunt, W., Mark, W., and Stoll, G. 2006. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing 2006, IEEE Computer Society, Washington, DC, USA, 81--88."},{"volume-title":"Proceedings of Graphicon, 8.","author":"Hurley J.","key":"e_1_3_2_1_18_1","unstructured":"Hurley , J. , Kapustin , A. , Reshetov , A. , and Soupikov , A . 2002. Fast Ray Tracing for Modern General Purpose CPU . In Proceedings of Graphicon, 8. Hurley, J., Kapustin, A., Reshetov, A., and Soupikov, A. 2002. Fast Ray Tracing for Modern General Purpose CPU. In Proceedings of Graphicon, 8."},{"volume-title":"SIGGRAPH '85 State of the Art in Image Synthesis seminar notes","author":"Kaplan M.","key":"e_1_3_2_1_19_1","unstructured":"Kaplan , M. 1985. Space-Tracing: A Constant Time Ray-Tracer . In SIGGRAPH '85 State of the Art in Image Synthesis seminar notes , Addison Wesley , 149--158. Kaplan, M. 1985. Space-Tracing: A Constant Time Ray-Tracer. In SIGGRAPH '85 State of the Art in Image Synthesis seminar notes, Addison Wesley, 149--158."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492055"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159616.2159649"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816021"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00641"},{"key":"e_1_3_2_1_24_1","unstructured":"NVidia 2012. NVIDIA Nsight ver 2.2 NVIDIA developer zone https:\/\/developer.nvidia.com\/.  NVidia 2012. NVIDIA Nsight ver 2.2 NVIDIA developer zone https:\/\/developer.nvidia.com\/."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572772"},{"key":"e_1_3_2_1_26_1","unstructured":"Roccia J.-P. Paulin M. and Coustet C. 2012. Hybrid CPU\/GPU KD-Tree Construction for Versatile Ray Tracing. In Eurographics (Short Papers) Eurographics Association C. And\u00fajar and E. Puppo Eds. 13--16.  Roccia J.-P. Paulin M. and Coustet C. 2012. Hybrid CPU\/GPU KD-Tree Construction for Versatile Ray Tracing. In Eurographics (Short Papers) Eurographics Association C. And\u00fajar and E. Puppo Eds. 13--16."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572771"},{"volume-title":"An Effective Implementation of the k-D Tree, book Graphics Programming Methods. Charles River Media","author":"Sz\u00e9csi L.","key":"e_1_3_2_1_28_1","unstructured":"Sz\u00e9csi , L. 2003. An Effective Implementation of the k-D Tree, book Graphics Programming Methods. Charles River Media , Inc., Rockland, MA, USA , 315--326. Sz\u00e9csi, L. 2003. An Effective Implementation of the k-D Tree, book Graphics Programming Methods. Charles River Media, Inc., Rockland, MA, USA, 315--326."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12140"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing","author":"Wald I.","year":"2006","unstructured":"Wald , I. , and Havran , V . 2006. On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N) . In Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing 2006 , IEEE Computer Society, Washington, DC, USA, 61--69. Wald, I., and Havran, V. 2006. On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N). In Proceedings of the IEEE\/Eurographics Symposium on Interactive Ray Tracing 2006, IEEE Computer Society, Washington, DC, USA, 61--69."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00508"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01313.x"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342588"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/357332.357335"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018335"},{"volume-title":"Proceedings of WSCG'2010","author":"Zlatu\u0161ka M.","key":"e_1_3_2_1_36_1","unstructured":"Zlatu\u0161ka , M. , and Havran , V . 2010. Ray Tracing on a GPU with CUDA -- Comparative Study of Three Algorithms . In Proceedings of WSCG'2010 , communication papers, 69--76. Zlatu\u0161ka, M., and Havran, V. 2010. Ray Tracing on a GPU with CUDA -- Comparative Study of Three Algorithms. In Proceedings of WSCG'2010, communication papers, 69--76."}],"event":{"name":"SCCG '14: Spring conference on Computer Graphics","sponsor":["Comenius University Comenius University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","EUROGRAPHICS The European Association for Computer Graphics"],"location":"Smolenice Slovakia","acronym":"SCCG '14"},"container-title":["Proceedings of the 30th Spring Conference on Computer Graphics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2643188.2643196","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2643188.2643196","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:02Z","timestamp":1750230062000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2643188.2643196"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,28]]},"references-count":36,"alternative-id":["10.1145\/2643188.2643196","10.1145\/2643188"],"URL":"https:\/\/doi.org\/10.1145\/2643188.2643196","relation":{},"subject":[],"published":{"date-parts":[[2014,5,28]]},"assertion":[{"value":"2014-05-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}