{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T14:36:43Z","timestamp":1768487803590,"version":"3.49.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,10,12]],"date-time":"2015-10-12T00:00:00Z","timestamp":1444608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"research gift from SolidWorks"},{"name":"NSF","award":["CCF-1117695"],"award-info":[{"award-number":["CCF-1117695"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2015,10,26]]},"abstract":"<jats:p>\n            For a common class of two-dimensional (2D) mechanisms called\n            <jats:italic>1-dof tree-decomposable linkages<\/jats:italic>\n            , we present a software package, CayMos, which uses new theoretical results from Sitharam and Wang [2014] and Sitharam et al. [2011a, 2011b] to implement efficient algorithmic solutions for (a) meaningfully representing and visualizing the connected components in the Euclidean realization space; (b) finding a path of continuous motion between two realizations in the same connected component, with or without restricting the\n            <jats:italic>realization type<\/jats:italic>\n            (sometimes called orientation type); and (c) finding two \u201cclosest\u201d realizations in different connected components.\n          <\/jats:p>","DOI":"10.1145\/2699462","type":"journal-article","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T22:31:00Z","timestamp":1444775460000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Algorithm 951"],"prefix":"10.1145","volume":"41","author":[{"given":"Menghan","family":"Wang","sequence":"first","affiliation":[{"name":"University of Florida, Gainesville, FL"}]},{"given":"Meera","family":"Sitharam","sequence":"additional","affiliation":[{"name":"University of Florida, Gainesville, FL"}]}],"member":"320","published-online":{"date-parts":[[2015,10,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Algoryx. 2013. Algodoo (Phun): 2D Physics sandbox. Retrieved from http:\/\/www.algodoo.com.  Algoryx. 2013. Algodoo (Phun): 2D Physics sandbox. Retrieved from http:\/\/www.algodoo.com."},{"key":"e_1_2_2_2_1","volume-title":"SAM: The ultimate mechanism designer.","author":"Engineering Artas","year":"2010"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2902-0"},{"key":"e_1_2_2_4_1","unstructured":"GeoGebra Inc. 2001. Geogebra. Retrieved from http:\/\/www.geogebra.org\/.  GeoGebra Inc. 2001. Geogebra. Retrieved from http:\/\/www.geogebra.org\/."},{"key":"e_1_2_2_5_1","unstructured":"Theo Jansen. 2009. Strandbeest. Retroeved from http:\/\/www.strandbeest.com\/.  Theo Jansen. 2009. Strandbeest. Retroeved from http:\/\/www.strandbeest.com\/."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s1-7.1.213"},{"key":"e_1_2_2_7_1","unstructured":"Alfred Bray Kempe. 1877. How to Draw a Straight Line: A Lecture on Linkages. Macmillan and Co.  Alfred Bray Kempe. 1877. How to Draw a Straight Line: A Lecture on Linkages. Macmillan and Co."},{"key":"e_1_2_2_8_1","unstructured":"Key Curriculum. 1995. The geometers sketchpad. Retrieved from http:\/\/www.keycurriculum.com\/.  Key Curriculum. 1995. The geometers sketchpad. Retrieved from http:\/\/www.keycurriculum.com\/."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/cae.20532"},{"key":"e_1_2_2_10_1","volume-title":"Computational Kinematics","author":"Porta Josep M."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Elisha Sacks and Leo Joskowicz. 2010. The Configuration Space Method for Kinematic Design of Mechanisms. The MIT Press.   Elisha Sacks and Leo Joskowicz. 2010. The Configuration Space Method for Kinematic Design of Mechanisms. The MIT Press.","DOI":"10.7551\/mitpress\/7600.001.0001"},{"key":"e_1_2_2_12_1","unstructured":"Siemens. 1999. D-Cubed. Retrieved from http:\/\/www.plm.automation.siemens.com\/en_us\/products\/open\/d-cubed\/.  Siemens. 1999. D-Cubed. Retrieved from http:\/\/www.plm.automation.siemens.com\/en_us\/products\/open\/d-cubed\/."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/067\/05"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.033"},{"key":"e_1_2_2_15_1","unstructured":"Meera Sitharam Menghan Wang and Heping Gao. 2011a. Cayley Configuration Spaces of 1-dof Tree-Decomposable Linkages Part I: Extreme points continuous motion paths and minimal representations. (2011). Under review. arXiv:1112.6008.  Meera Sitharam Menghan Wang and Heping Gao. 2011a. Cayley Configuration Spaces of 1-dof Tree-Decomposable Linkages Part I: Extreme points continuous motion paths and minimal representations. (2011). Under review. arXiv:1112.6008."},{"key":"e_1_2_2_16_1","unstructured":"Meera Sitharam Menghan Wang and Heping Gao. 2011b. Cayley Configuration Spaces of 1-dof Tree-Decomposable Linkages Part II: Combinatorial Characterization of Complexity. (2011). Under review. arXiv:1112.6009.  Meera Sitharam Menghan Wang and Heping Gao. 2011b. Cayley Configuration Spaces of 1-dof Tree-Decomposable Linkages Part II: Combinatorial Characterization of Complexity. (2011). Under review. arXiv:1112.6009."},{"key":"e_1_2_2_17_1","volume-title":"Automated Deduction in Geometry","author":"Todd Philip"},{"key":"e_1_2_2_18_1","unstructured":"Menghan Wang and Meera Sitharam. 2014a. CayMos software. (2014). Web accessible at: http:\/\/www.cise.ufl.edu\/&sim;menghan\/caymos\/; software available at: http:\/\/calgo.acm.org\/ and http:\/\/code.google.com\/p\/caymos\/.  Menghan Wang and Meera Sitharam. 2014a. CayMos software. (2014). Web accessible at: http:\/\/www.cise.ufl.edu\/&sim;menghan\/caymos\/; software available at: http:\/\/calgo.acm.org\/ and http:\/\/code.google.com\/p\/caymos\/."},{"key":"e_1_2_2_19_1","unstructured":"Menghan Wang and Meera Sitharam. 2014b. CayMos user manual: User interface functionalities and high level sourcecode. (2014).  Menghan Wang and Meera Sitharam. 2014b. CayMos user manual: User interface functionalities and high level sourcecode. (2014)."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01258308"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699462","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2699462","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:58Z","timestamp":1750227418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2699462"}},"subtitle":["Cayley Analysis of Mechanism Configuration Spaces using CayMos: Software Functionalities and Architecture"],"short-title":[],"issued":{"date-parts":[[2015,10,12]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,10,26]]}},"alternative-id":["10.1145\/2699462"],"URL":"https:\/\/doi.org\/10.1145\/2699462","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,12]]},"assertion":[{"value":"2014-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}