{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:11:24Z","timestamp":1758823884869,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"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.1811004","type":"proceedings-article","created":{"date-parts":[[2010,6,15]],"date-time":"2010-06-15T13:11:04Z","timestamp":1276607464000},"page":"257-266","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["The tidy set"],"prefix":"10.1145","author":[{"given":"Afra","family":"Zomorodian","sequence":"first","affiliation":[{"name":"Dartmouth College, Hanover, NH, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Strong homotopy types, nerves and collapses","author":"Barmak J.","year":"2009","unstructured":"Barmak , J. , and Minian , E . Strong homotopy types, nerves and collapses , 2009 . arXiv:0907.2954v1 {math.GT}. Barmak, J., and Minian, E. Strong homotopy types, nerves and collapses, 2009. arXiv:0907.2954v1 {math.GT}."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0056-x"},{"key":"e_1_3_2_1_4_1","unstructured":"CHomP: Computational Homology Project. http:\/\/chomp.rutgers.edu.  CHomP: Computational Homology Project. http:\/\/chomp.rutgers.edu."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2007.02.001"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2004.08.015"},{"key":"e_1_3_2_1_7_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009","unstructured":"Cormen , T. H. , Leiserson , C. E. , Rivest , R. L. , and Stein , C . Introduction to Algorithms , third ed. The MIT Press , Cambridge, MA , 2009 . Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. Introduction to Algorithms, third ed. The MIT Press, Cambridge, MA, 2009."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(71)90015-6"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386359"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969364"},{"key":"e_1_3_2_1_12_1","first-page":"285","volume-title":"Proc. Symposium on Discrete Algorithms","author":"Giesen J.","year":"2003","unstructured":"Giesen , J. , and John , M . The flow complex: A data structure for geometric modeling . In Proc. Symposium on Discrete Algorithms ( 2003 ), pp. 285 -- 294 . Giesen, J., and John, M. The flow complex: A data structure for geometric modeling. In Proc. Symposium on Discrete Algorithms (2003), pp. 285--294."},{"key":"e_1_3_2_1_13_1","series-title":"Progress in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-8707-6","volume-title":"Simplicial homotopy theory","author":"Goerss P. G.","year":"1999","unstructured":"Goerss , P. G. , and Jardine , J. F . Simplicial homotopy theory , vol. 174 of Progress in Mathematics . Birkhauser-Verlag , Basel, Switzerland , 1999 . Goerss, P. G., and Jardine, J. F. Simplicial homotopy theory, vol. 174 of Progress in Mathematics. Birkhauser-Verlag, Basel, Switzerland, 1999."},{"key":"e_1_3_2_1_14_1","first-page":"75","volume-title":"Ed. Springer-Verlag","author":"Gromov M.","year":"1987","unstructured":"Gromov , M. Hyperbolic groups. In Essays in Group Theory, S. Gersten , Ed. Springer-Verlag , New York, NY , 1987 , pp. 75 -- 263 . Gromov, M. Hyperbolic groups. In Essays in Group Theory, S. Gersten, Ed. Springer-Verlag, New York, NY, 1987, pp. 75--263."},{"key":"e_1_3_2_1_15_1","volume-title":"Cambridge University Press","author":"Hatcher A.","year":"2002","unstructured":"Hatcher , A. Algebraic Topology . Cambridge University Press , New York, NY , 2002 . http:\/\/www.math.cornell.edu\/~hatcher\/AT\/ATpage.html. Hatcher, A. Algebraic Topology. Cambridge University Press, New York, NY, 2002. http:\/\/www.math.cornell.edu\/~hatcher\/AT\/ATpage.html."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/b97315"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm250"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71962-5"},{"key":"e_1_3_2_1_19_1","volume-title":"LC reductions yield isomorphic simplicial complexes. Contributions to Discrete Mathematics 3, 2","author":"Matousek J.","year":"2008","unstructured":"Matousek , J. LC reductions yield isomorphic simplicial complexes. Contributions to Discrete Mathematics 3, 2 ( 2008 ), 37--39. Matousek, J. LC reductions yield isomorphic simplicial complexes. Contributions to Discrete Mathematics 3, 2 (2008), 37--39."},{"key":"e_1_3_2_1_20_1","volume-title":"Simplicial Objects in Algebraic Topology","author":"May J. P.","year":"1967","unstructured":"May , J. P. Simplicial Objects in Algebraic Topology . D. Van Nostrand Co., Inc. , Princeton, NJ , 1967 . May, J. P. Simplicial Objects in Algebraic Topology. D. Van Nostrand Co., Inc., Princeton, NJ, 1967."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760024"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2007.08.044"},{"key":"e_1_3_2_1_23_1","volume-title":"Elements of Algebraic Topology","author":"Munkres J. R.","year":"1984","unstructured":"Munkres , J. R. Elements of Algebraic Topology . Addison-Wesley , Reading, MA , 1984 . Munkres, J. R. Elements of Algebraic Topology. Addison-Wesley, Reading, MA, 1984."},{"key":"e_1_3_2_1_24_1","volume-title":"Application of simplicial sets to computational topology. Senior thesis","author":"Perry P.","year":"2003","unstructured":"Perry , P. Application of simplicial sets to computational topology. Senior thesis , Stanford University , 2003 . Perry, P. Application of simplicial sets to computational topology. Senior thesis, Stanford University, 2003."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.12775\/TMNA.1999.019"},{"key":"e_1_3_2_1_26_1","volume-title":"JPlex","author":"Sexton H.","year":"2009","unstructured":"Sexton , H. , and Johansson , M. V . JPlex , 2009 . http:\/\/comptop.stanford.edu\/programs\/jplex\/. Sexton, H., and Johansson, M. V. JPlex, 2009. http:\/\/comptop.stanford.edu\/programs\/jplex\/."},{"key":"e_1_3_2_1_27_1","volume-title":"The Boost Graph Library: user guide and reference manual. Pearson Education","author":"Siek J.","year":"2002","unstructured":"Siek , J. , Lee , L.-Q. , and Lumsdaine , A . The Boost Graph Library: user guide and reference manual. Pearson Education , Inc., Upper Saddle River, NJ , 2002 . Siek, J., Lee, L.-Q., and Lumsdaine, A. The Boost Graph Library: user guide and reference manual. Pearson Education, Inc., Upper Saddle River, NJ, 2002."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/236869.237084"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-45.1.243"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/139404.139481"},{"key":"e_1_3_2_1_31_1","volume-title":"Algorithms and Theory of Computation Handbook","author":"Zomorodian A.","year":"2010","unstructured":"Zomorodian , A. Computational topology . In Algorithms and Theory of Computation Handbook , M. Atallah and M. Blanton, Eds., second ed., vol. 2 . Chapman & Hall\/CRC Press , Boca Raton, FL , 2010 , ch. 3. Zomorodian, A. Computational topology. In Algorithms and Theory of Computation Handbook, M. Atallah and M. Blanton, Eds., second ed., vol. 2. Chapman & Hall\/CRC Press, Boca Raton, FL, 2010, ch. 3."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.03.007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1146-y"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.02.003"}],"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.1811004","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1810959.1811004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:01Z","timestamp":1750245781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1811004"}},"subtitle":["a minimal simplicial set for computing homology of clique complexes"],"short-title":[],"issued":{"date-parts":[[2010,6,13]]},"references-count":33,"alternative-id":["10.1145\/1810959.1811004","10.1145\/1810959"],"URL":"https:\/\/doi.org\/10.1145\/1810959.1811004","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"}}]}}