{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:14:16Z","timestamp":1766578456277,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,13]],"date-time":"2010-06-13T00:00:00Z","timestamp":1276387200000},"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":[[2010,6,13]]},"DOI":"10.1145\/1810959.1811005","type":"proceedings-article","created":{"date-parts":[[2010,6,15]],"date-time":"2010-06-15T13:11:04Z","timestamp":1276607464000},"page":"267-276","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["A randomized\n            <i>O<\/i>\n            (\n            <i>m<\/i>\n            log\n            <i>m<\/i>\n            ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes"],"prefix":"10.1145","author":[{"given":"William","family":"Harvey","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}]},{"given":"Yusu","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}]},{"given":"Rephael","family":"Wenger","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Aim@shape shape repository 2006. http:\/\/shapes.aimatshape.net\/.  Aim@shape shape repository 2006. http:\/\/shapes.aimatshape.net\/."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116646.3116835"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0182-y"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/648319.754294"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.018"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00093-7"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1501917.1501921"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1122-6"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . MIT Press , Cambridge, MA , second edition, 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge, MA, second edition, 2001."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92182-0_50"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.003"},{"key":"e_1_3_2_1_13_1","volume-title":"Computational Topology. An Introduction. Amer. Math. Soc","author":"Edelsbrunner H.","year":"2009","unstructured":"H. Edelsbrunner and J. Harer . Computational Topology. An Introduction. Amer. Math. Soc ., Providence, Rhode Island , 2009 . H. Edelsbrunner and J. Harer. Computational Topology. An Introduction. Amer. Math. Soc., Providence, Rhode Island, 2009."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.11.001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109602"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1524-0703(03)00005-5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789812791993_0029"},{"key":"e_1_3_2_1_19_1","volume-title":"Novel dynamic ligand-induced-fit simulation via enhanced conformational samplings and ensemble dockings: a survivin example","author":"Park I.-H.","year":"2009","unstructured":"I.-H. Park and C. Li . Novel dynamic ligand-induced-fit simulation via enhanced conformational samplings and ensemble dockings: a survivin example , 2009 . Submitted to The Journal of Physical Chemistry, B. I.-H. Park and C. Li. Novel dynamic ligand-induced-fit simulation via enhanced conformational samplings and ensemble dockings: a survivin example, 2009. Submitted to The Journal of Physical Chemistry, B."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276449"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00808.x"},{"key":"e_1_3_2_1_22_1","first-page":"847","article-title":"Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique","volume":"222","author":"Reeb G.","year":"1946","unstructured":"G. Reeb . Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique . Comptes Rendus Hebdomadaires des S\u00e9ances de l'Acad\u00e9mie des Sciences , 222 : 847 -- 849 , 1946 . G. Reeb. Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique. Comptes Rendus Hebdomadaires des S\u00e9ances de l'Acad\u00e9mie des Sciences, 222:847--849, 1946.","journal-title":"Comptes Rendus Hebdomadaires des S\u00e9ances de l'Acad\u00e9mie des Sciences"},{"key":"e_1_3_2_1_23_1","volume-title":"Computer Vision and Pattern Recognition Workshop, 0: 1--7","author":"Shi Y.","year":"2008","unstructured":"Y. Shi , R. Lai , S. Krishna , N. Sicotte , I. Dinov , and A. W. Toga . Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons . Computer Vision and Pattern Recognition Workshop, 0: 1--7 , 2008 . Y. Shi, R. Lai, S. Krishna, N. Sicotte, I. Dinov, and A. W. Toga. Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons. Computer Vision and Pattern Recognition Workshop, 0:1--7, 2008."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.103393"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.90568"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01515.x"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276892"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.163"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000748"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/990002.990007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037958"}],"event":{"name":"SoCG '10: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Snowbird Utah USA","acronym":"SoCG '10"},"container-title":["Proceedings of the twenty-sixth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1811005","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1810959.1811005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:02Z","timestamp":1750245782000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1811005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,13]]},"references-count":31,"alternative-id":["10.1145\/1810959.1811005","10.1145\/1810959"],"URL":"https:\/\/doi.org\/10.1145\/1810959.1811005","relation":{},"subject":[],"published":{"date-parts":[[2010,6,13]]},"assertion":[{"value":"2010-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}