{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T14:36:00Z","timestamp":1768487760131,"version":"3.49.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T00:00:00Z","timestamp":1532563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100008276","name":"University of Florida","doi-asserted-by":"publisher","award":["computational biology seed grant"],"award-info":[{"award-number":["computational biology seed grant"]}],"id":[{"id":"10.13039\/100008276","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0714912, CCF-1117695, DMS-1563234, DMS-1564480"],"award-info":[{"award-number":["DMS-0714912, CCF-1117695, DMS-1563234, DMS-1564480"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>For configurations of point-sets that are pairwise constrained by distance intervals, the EASAL software implements a suite of algorithms that characterize the structure and geometric properties of the configuration space. The algorithms generate, describe, and explore these configuration spaces using generic rigidity properties, classical results for stratification of semi-algebraic sets, and new results for efficient sampling by convex parametrization. The article reviews the key theoretical underpinnings, major algorithms, and their implementation. The article outlines the main applications such as the computation of free energy and kinetics of assembly of supramolecular structures or of clusters in colloidal and soft materials. In addition, the article surveys select experimental results and comparisons.<\/jats:p>","DOI":"10.1145\/3204472","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T11:58:04Z","timestamp":1532606284000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Algorithm 990"],"prefix":"10.1145","volume":"44","author":[{"given":"Aysegul","family":"Ozkan","sequence":"first","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4481-2230","authenticated-orcid":false,"given":"Rahul","family":"Prabhu","sequence":"additional","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]},{"given":"Troy","family":"Baker","sequence":"additional","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]},{"given":"James","family":"Pence","sequence":"additional","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]},{"given":"Jorg","family":"Peters","sequence":"additional","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]},{"given":"Meera","family":"Sitharam","sequence":"additional","affiliation":[{"name":"Department of Computer 8 Information Science 8 Engineering, University of Florida, Gainesville, FL"}]}],"member":"320","published-online":{"date-parts":[[2018,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1401821"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.118303"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/imrn\/rnt012"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00311-2"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1039\/c0sm01526a"},{"key":"e_1_2_2_6_1","unstructured":"Antonette Bennett. 2012. Unpublished manuscript.  Antonette Bennett. 2012. Unpublished manuscript."},{"key":"e_1_2_2_7_1","volume-title":"Accurate protein docking by shape complementarity alone. Manuscript","author":"Bespamyatnikh Sergei"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/516\/10167"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1039\/C1NR10679A"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.1"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/36.5.504"},{"key":"e_1_2_2_12_1","first-page":"1","article-title":"Computational topology for configuration spaces of hard disks","volume":"85","author":"Carlsson Gunnar","year":"2012","journal-title":"Physical Review. E"},{"key":"e_1_2_2_13_1","volume-title":"Methods in Enzymology","volume":"487","author":"Chirikjian Gregory S.","year":"2011"},{"key":"e_1_2_2_14_1","volume-title":"Efficient Bounds for 3D Cayley Configuration Space of Partial 2-Trees. Master\u2019s thesis","author":"Chittamuru Ugandhar Reddy"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30219-3_19"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1633647"},{"key":"e_1_2_2_17_1","volume-title":"Wolfson","author":"Duhovny Dina","year":"2002"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.026113"},{"key":"e_1_2_2_19_1","volume-title":"Combinatorial Rigidity Graduate Studies in Mathematics","author":"Graver Jack"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1021\/jp963817g"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0009179"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20589"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20919"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1211720110"},{"key":"e_1_2_2_25_1","volume-title":"Structure and dynamics of model colloidal clusters with short-range attractions. (July","author":"Hoy Robert S.","year":"2014"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.051403"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the International Symposium on Robotics Research (ISRR\u201911)","author":"Jaillet L\u00e9onard","year":"2011"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1924.0082"},{"key":"e_1_2_2_29_1","volume-title":"Random geometric complexes. Discrete 8 Computational Geometry 45, 3","author":"Kahle Matthew","year":"2011"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-012-0159-0"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1021\/ma50003a019"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.6.2195"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.660866"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.colsurfa.2011.11.024"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2746329"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1021\/jp2068123"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01420960"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijms10041808"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3445267"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786446408643663"},{"key":"e_1_2_2_42_1","unstructured":"Aysegul Ozkan J. C. Flores-Canales Maria Kurnikova and Meera Sitharam. 2014. Fast and Flexible Geometric Method For Enhancing MC Sampling of Compact Configurations For Protein Docking Problem. arXiv Number:1408.2481.  Aysegul Ozkan J. C. Flores-Canales Maria Kurnikova and Meera Sitharam. 2014. Fast and Flexible Geometric Method For Enhancing MC Sampling of Compact Configurations For Protein Docking Problem. arXiv Number:1408.2481."},{"key":"e_1_2_2_43_1","unstructured":"Aysegul Ozkan Rahul Prabhu Troy Baker James Pence and Meera Sitharam. 2016. Efficient Atlasing and Search of Assembly Landscapes (ACM TOMS version). https:\/\/bitbucket.org\/geoplexity\/easal.  Aysegul Ozkan Rahul Prabhu Troy Baker James Pence and Meera Sitharam. 2016. Efficient Atlasing and Search of Assembly Landscapes (ACM TOMS version). https:\/\/bitbucket.org\/geoplexity\/easal."},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the ISCA 3rd International Conference on Bioinformatics and Computational Biology (BICoB\u201911)","author":"Ozkan Aysegul","year":"2011"},{"key":"e_1_2_2_45_1","unstructured":"Aysegul Ozkan and Meera Sitharam. 2014. Best of Both Worlds: Uniform Sampling in Cartesian and Cayley Molecular Assembly Configuration Space. arXiv number: 1409.0956.  Aysegul Ozkan and Meera Sitharam. 2014. Best of Both Worlds: Uniform Sampling in Cartesian and Cayley Molecular Assembly Configuration Space. arXiv number: 1409.0956."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20733"},{"key":"e_1_2_2_47_1","unstructured":"Rahul Prabhu Troy Baker and Meera Sitharam. 2016. Video Illustrating the Version of Open Source EASAL submitted to ACM TOMS. https:\/\/cise.ufl.edu\/ sitharam\/EASALvideo.mpg.  Rahul Prabhu Troy Baker and Meera Sitharam. 2016. Video Illustrating the Version of Open Source EASAL submitted to ACM TOMS. https:\/\/cise.ufl.edu\/ sitharam\/EASALvideo.mpg."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000415"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1128\/JVI.01415-13"},{"key":"e_1_2_2_50_1","doi-asserted-by":"crossref","unstructured":"D. Schneidman-Duhovny Y. Inbar R. Nussinov and H. J. Wolfson. 2005. Patchdock and symmdock: Servers for rigid and symmetric docking. Nucleic Acids Research 33 Web Server issue (July 2005) W363--W367.  D. Schneidman-Duhovny Y. Inbar R. Nussinov and H. J. Wolfson. 2005. Patchdock and symmdock: Servers for rigid and symmetric docking. Nucleic Acids Research 33 Web Server issue (July 2005) W363--W367.","DOI":"10.1093\/nar\/gki481"},{"key":"e_1_2_2_51_1","volume-title":"Characterizing graphs with convex and connected cayley configuration spaces. Discrete 8 Computational Geometry 43, 3","author":"Sitharam Meera","year":"2010"},{"key":"e_1_2_2_52_1","unstructured":"Meera Sitharam Aysegul Ozkan and Ruijin Wu. 2014. Efficient Atlasing and Sampling of Assembly Free Energy Landscapes using EASAL: Stratification and Convexification via Customized Cayley Parametrization. arXiv number:1805.07450.  Meera Sitharam Aysegul Ozkan and Ruijin Wu. 2014. Efficient Atlasing and Sampling of Assembly Free Energy Landscapes using EASAL: Stratification and Convexification via Customized Cayley Parametrization. arXiv number:1805.07450."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.3390\/sym8010005"},{"key":"e_1_2_2_54_1","unstructured":"G. Varadhan Y. J. Kim S. Krishnan and D. Manocha. 2006. Topology preserving approximation of free configuration space. RoboticsMay (2006) 3041--3048. http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=1642164.  G. Varadhan Y. J. Kim S. Krishnan and D. Manocha. 2006. Topology preserving approximation of free configuration space. RoboticsMay (2006) 3041--3048. http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=1642164."},{"key":"e_1_2_2_55_1","first-page":"12","article-title":"Energy landscapes of clusters bound by short-ranged potentials","volume":"11","author":"Wales David J.","year":"2010","journal-title":"ChemPhysChem: A European Journal of Chemical Physics and Physical Chemistry"},{"key":"e_1_2_2_56_1","volume-title":"Molecular Self-Assembly. Retrieved","year":"2017"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1128\/JVI.74.18.8635-8647.2000"},{"key":"e_1_2_2_58_1","unstructured":"Ruijin Wu Antonette Bennet Mavis Agbandje-Mckenna and Meera Sitharam. 2015. Detecting assembly crucial interactions for viral capsid assembly using configuration space atlasing. In preparation.  Ruijin Wu Antonette Bennet Mavis Agbandje-Mckenna and Meera Sitharam. 2015. Detecting assembly crucial interactions for viral capsid assembly using configuration space atlasing. In preparation."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382936.2383061"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382936.2383061"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3103496"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3204472","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3204472","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3204472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:14Z","timestamp":1750282874000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3204472"}},"subtitle":["Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals"],"short-title":[],"issued":{"date-parts":[[2018,7,26]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3204472"],"URL":"https:\/\/doi.org\/10.1145\/3204472","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,26]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}