{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T12:08:31Z","timestamp":1775650111061,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,3,21]],"date-time":"2013-03-21T00:00:00Z","timestamp":1363824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001352","name":"National University of Singapore","doi-asserted-by":"publisher","award":["R-252-000-337-112"],"award-info":[{"award-number":["R-252-000-337-112"]}],"id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,3,21]]},"DOI":"10.1145\/2448196.2448203","type":"proceedings-article","created":{"date-parts":[[2013,3,25]],"date-time":"2013-03-25T14:14:26Z","timestamp":1364220866000},"page":"45-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Flip-flop"],"prefix":"10.1145","author":[{"given":"Mingcen","family":"Gao","sequence":"first","affiliation":[{"name":"National University of Singapore"}]},{"given":"Thanh-Tung","family":"Cao","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Tiow-Seng","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Zhiyong","family":"Huang","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]}],"member":"320","published-online":{"date-parts":[[2013,3,21]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054102001102"},{"key":"e_1_3_2_2_2_1","series-title":"Lecture Notes in Computer Science","volume-title":"Mathematics of Surfaces","author":"Alboul L.","unstructured":"Alboul , L. 2003. Optimising triangulated polyhedral surfaces with self-intersections . In Mathematics of Surfaces , M. Wilson and R. Martin, Eds., vol. 2768 of Lecture Notes in Computer Science . 48--72. Alboul, L. 2003. Optimising triangulated polyhedral surfaces with self-intersections. In Mathematics of Surfaces, M. Wilson and R. Martin, Eds., vol. 2768 of Lecture Notes in Computer Science. 48--72."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00054-2"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712873"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73395"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2805882.2806035"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142688"},{"key":"e_1_3_2_2_10_1","unstructured":"Gao M. Cao T.-T. Nanjappa A. Tan T.-S. and Huang Z. 2012. A GPU algorithm for convex hull. http:\/\/www.comp.nus.edu.sg\/~tants\/gHull.html.  Gao M. Cao T.-T. Nanjappa A. Tan T.-S. and Huang Z. 2012. A GPU algorithm for convex hull. http:\/\/www.comp.nus.edu.sg\/~tants\/gHull.html."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0910044"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(91)90038-D"},{"key":"e_1_3_2_2_13_1","unstructured":"Jurkiewicz T. and Danilewski P. 2011. Efficient quicksort and 2D convex hull for CUDA and MSIMD as a realistic model of massively parallel computations. Manuscript.  Jurkiewicz T. and Danilewski P. 2011. Efficient quicksort and 2D convex hull for CUDA and MSIMD as a realistic model of massively parallel computations. Manuscript."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Lawson C. L. 1977. Software for C<sup>1<\/sup> surface interpolation. In Mathematical Software III Academic Press New York J. R. Rice Ed. 161--194.  Lawson C. L. 1977. Software for C <sup>1<\/sup> surface interpolation. In Mathematical Software III Academic Press New York J. R. Rice Ed. 161--194.","DOI":"10.1016\/B978-0-12-587260-7.50011-X"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11424758_76"},{"key":"e_1_3_2_2_16_1","volume-title":"EuroCG '11: 27th European Workshop on Computational Geometry, I. M. Hoffmann, Ed., 75--78","author":"Navarro C.","unstructured":"Navarro , C. , Hitschfeld , N. , and Scheihing , E . 2011. A parallel gpu-based algorithm for delaunay edge-flips . In EuroCG '11: 27th European Workshop on Computational Geometry, I. M. Hoffmann, Ed., 75--78 . Navarro, C., Hitschfeld, N., and Scheihing, E. 2011. A parallel gpu-based algorithm for delaunay edge-flips. In EuroCG '11: 27th European Workshop on Computational Geometry, I. M. Hoffmann, Ed., 75--78."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159616.2159623"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109688"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064129"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/WAINA.2011.64"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2189434.2189722"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.015"},{"key":"e_1_3_2_2_25_1","unstructured":"Tzeng S. and Owens J. D. 2012. Finding convex hulls using Quickhull on the GPU. CoRR abs\/1201.2936.  Tzeng S. and Owens J. D. 2012. Finding convex hulls using Quickhull on the GPU. CoRR abs\/1201.2936 ."}],"event":{"name":"I3D '13: Symposium on Interactive 3D Graphics and Games","location":"Orlando Florida","acronym":"I3D '13","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448196.2448203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2448196.2448203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:24Z","timestamp":1750235724000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448196.2448203"}},"subtitle":["convex hull construction via star-shaped polyhedron in 3D"],"short-title":[],"issued":{"date-parts":[[2013,3,21]]},"references-count":25,"alternative-id":["10.1145\/2448196.2448203","10.1145\/2448196"],"URL":"https:\/\/doi.org\/10.1145\/2448196.2448203","relation":{},"subject":[],"published":{"date-parts":[[2013,3,21]]},"assertion":[{"value":"2013-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}