{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:29:12Z","timestamp":1753882152286,"version":"3.41.2"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> In this paper, we investigate the configuration space [Formula: see text] associated with the movement of a robotic arm of length [Formula: see text] on a grid over an underlying graph [Formula: see text], anchored at a vertex [Formula: see text]. We study an associated poset with inconsistent pairs (PIP) [Formula: see text] consisting of indexed paths on [Formula: see text]. This PIP acts as a combinatorial model for the robotic arm, and we use [Formula: see text] to show that the space [Formula: see text] is a CAT(0) cubical complex, generalizing work of Ardila, Bastidas, Ceballos, and Guo. This establishes that geodesics exist within the configuration space, and yields explicit algorithms for moving the robotic arm between different configurations in an optimal fashion. We also give a tight bound on the diameter of the robotic arm transition graph \u2014 the maximal number of moves necessary to change from one configuration to another \u2014 and compute this diameter for a large family of underlying graphs [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830922501506","type":"journal-article","created":{"date-parts":[[2022,8,22]],"date-time":"2022-08-22T05:57:14Z","timestamp":1661147834000},"source":"Crossref","is-referenced-by-count":0,"title":["The configuration space of a robotic arm over a graph"],"prefix":"10.1142","volume":"15","author":[{"given":"Derric","family":"Denniston","sequence":"first","affiliation":[{"name":"Heinz College of Information Systems and Public Policy, Carnegie Mellon University, Pittsburgh, PA 15213, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7954-2157","authenticated-orcid":false,"given":"Robert","family":"Muth","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Duquesne University, Pittsburgh PA 15282, USA"}]},{"given":"Vikram","family":"Singh","sequence":"additional","affiliation":[{"name":"Lewis Katz School of Medicine, Temple University, Philadelphia, PA 19140, USA"}]}],"member":"219","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"S1793830922501506BIB001","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1177\/0278364904045468","volume":"23","author":"Abrams A.","year":"2004","journal-title":"Int. J. Rob. Res."},{"key":"S1793830922501506BIB002","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.aam.2011.06.004","volume":"48","author":"Ardila F.","year":"2012","journal-title":"Adv. Appl. Math."},{"issue":"4","key":"S1793830922501506BIB003","doi-asserted-by":"crossref","first-page":"2675","DOI":"10.1137\/16M1089411","volume":"31","author":"Ardila F.","year":"2017","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"S1793830922501506BIB004","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1137\/120898115","volume":"28","author":"Ardila F.","year":"2014","journal-title":"SIAM J. Discrete Math."},{"issue":"7","key":"S1793830922501506BIB005","first-page":"977","volume":"67","author":"Ardila-Mantilla F.","year":"2020","journal-title":"Not. AMS"},{"issue":"3","key":"S1793830922501506BIB006","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1215\/S0012-7094-37-00334-X","volume":"3","author":"Birkhoff G.","year":"1937","journal-title":"Duke Math. J."},{"key":"S1793830922501506BIB007","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.aam.2005.08.009","volume":"38","author":"Ghrist R.","year":"2007","journal-title":"Adv. Appl. Math."},{"key":"S1793830922501506BIB009","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/99583.99625","volume-title":"POPL91: 18th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages","author":"Pratt V.","year":"1991"},{"issue":"3","key":"S1793830922501506BIB012","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1112\/plms\/s3-71.3.585","volume":"71","author":"Sageev M.","year":"1995","journal-title":"Proc. London Math. Soc. (3)"},{"key":"S1793830922501506BIB013","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.4153\/CJM-2015-005-0","volume":"68","author":"Stange K. E.","year":"2016","journal-title":"Canad. J. Math."},{"key":"S1793830922501506BIB015","series-title":"Springer Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/3-540-17906-2_31","volume-title":"Advances in Petri Nets 1986","volume":"255","author":"Winskel G.","year":"1987"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922501506","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T09:09:07Z","timestamp":1689930547000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922501506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":11,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S1793830922501506"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922501506","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,10,17]]},"article-number":"2250150"}}