{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:47Z","timestamp":1750307807133,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"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":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1377676.1377698","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"129-138","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["I\/o-efficient efficient algorithms for computing contours on a terrain"],"prefix":"10.1145","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[{"name":"Duke University, Durham, NC, USA"}]},{"given":"Lars","family":"Arge","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus, Denmark"}]},{"given":"Thomas","family":"M\u00f8lhave","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus, Denmark"}]},{"given":"Bardia","family":"Sadri","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"117","volume-title":"Proc. 9th ACM-SIAM Sympos. Discrete Algorithms","author":"Agarwal P. K.","year":"1998","unstructured":"P. K. Agarwal , L. Arge , T. M. Murali , K. R. Varadarajan , and J. S. Vitter , I\/O-efficient algorithms for contour-line extraction and planar graph blocking , Proc. 9th ACM-SIAM Sympos. Discrete Algorithms , 1998 , pp. 117 -- 126 . P. K. Agarwal, L. Arge, T. M. Murali, K. R. Varadarajan, and J. S. Vitter, I\/O-efficient algorithms for contour-line extraction and planar graph blocking, Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, 1998, pp. 117--126."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137884"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/779232.779242"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1021-x"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. Workshop on Algorithm Engineering and Experimentation","author":"Arge L.","year":"2003","unstructured":"L. Arge , A. Danner , and S.-H. Teh , I\/O-efficient point location using persistent B-trees , Proc. Workshop on Algorithm Engineering and Experimentation , 2003 . L. Arge, A. Danner, and S.-H. Teh, I\/O-efficient point location using persistent B-trees, Proc. Workshop on Algorithm Engineering and Experimentation, 2003."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0107-6"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777427"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00093-7"},{"key":"e_1_3_2_1_10_1","first-page":"139","volume-title":"Proc. 6th ACM-SIAM Sympos. Discrete Algorithms","author":"Chiang Y.-J.","year":"1995","unstructured":"Y.-J. Chiang , M. T. Goodrich , E. F. Grove , R. Tamassia , D. E. Vengroff , and J. S. Vitter , External-memory graph algorithms , Proc. 6th ACM-SIAM Sympos. Discrete Algorithms , 1995 , pp. 139 -- 149 . Y.-J. Chiang, M. T. Goodrich, E. F. Grove, R. Tamassia, D. E. Vengroff, and J. S. Vitter, External-memory graph algorithms, Proc. 6th ACM-SIAM Sympos. Discrete Algorithms, 1995, pp. 139--149."},{"key":"e_1_3_2_1_11_1","first-page":"293","volume-title":"Proc. IEEE Visualization","author":"Chiang Y.-J.","year":"1997","unstructured":"Y.-J. Chiang and C. T. Silva , I\/O optimal isosurface extraction , Proc. IEEE Visualization , 1997 , pp. 293 -- 300 . Y.-J. Chiang and C. T. Silva, I\/O optimal isosurface extraction, Proc. IEEE Visualization, 1997, pp. 293--300."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341049"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_3_2_1_14_1","first-page":"229","article-title":"On straight lines representation of planar graphs","volume":"11","author":"F\u00e1ry I.","year":"1948","unstructured":"I. F\u00e1ry , On straight lines representation of planar graphs , Acta Sci. Math. Szeged , 11 ( 1948 ), 229 -- 233 . I. F\u00e1ry, On straight lines representation of planar graphs, Acta Sci. Math. Szeged, 11 (1948), 229--233.","journal-title":"Acta Sci. Math. Szeged"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141992"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940646"},{"key":"e_1_3_2_1_18_1","volume-title":"Visualization'02","author":"Silva C.","year":"2002","unstructured":"C. Silva , Y. Chiang , J. El-Sana , and P. Lindstrom , Out-of-core algorithms for scientific visualization and computer graphics , Visualization'02 , 2002 . Course Notes for Tutorial 4. C. Silva, Y. Chiang, J. El-Sana, and P. Lindstrom, Out-of-core algorithms for scientific visualization and computer graphics, Visualization'02, 2002. Course Notes for Tutorial 4."},{"key":"e_1_3_2_1_19_1","first-page":"612","volume":"6","author":"Skelton R. A.","year":"1958","unstructured":"R. A. Skelton , Cartography , History of Technology , 6 ( 1958 ), 612 -- 614 . R. A. Skelton, Cartography, History of Technology, 6 (1958), 612--614.","journal-title":"History of Technology"},{"key":"e_1_3_2_1_20_1","first-page":"406","volume-title":"Proc. International Conference on Very Large Databases","author":"van den Bercken J.","year":"1997","unstructured":"J. van den Bercken , B. Seeger , and P. Widmayer , A generic approach to bulk loading multidimensional index structures , Proc. International Conference on Very Large Databases , 1997 , pp. 406 -- 415 . J. van den Bercken, B. Seeger, and P. Widmayer, A generic approach to bulk loading multidimensional index structures, Proc. International Conference on Very Large Databases, 1997, pp. 406--415."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.599929"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"}],"event":{"name":"SoCG08: 24th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"College Park MD USA","acronym":"SoCG08"},"container-title":["Proceedings of the twenty-fourth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377698","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:39Z","timestamp":1750254999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":23,"alternative-id":["10.1145\/1377676.1377698","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377698","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}