{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T23:30:50Z","timestamp":1777591850388,"version":"3.51.4"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/P025072\/1"],"award-info":[{"award-number":["EP\/P025072\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s00454-019-00105-x","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T16:02:37Z","timestamp":1563292957000},"page":"693-712","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Topological Complexity of Configuration Spaces of Fully Articulated Graphs and Banana Graphs"],"prefix":"10.1007","volume":"65","author":[{"given":"Daniel","family":"L\u00fctgehetmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4261-4305","authenticated-orcid":false,"given":"David","family":"Recio-Mitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"105_CR1","unstructured":"Abrams, A.D.: Configuration spaces and Braid groups of graphs. PhD Thesis, UC Berkeley (2000)"},{"key":"105_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12494-9","volume-title":"Metric Spaces of Non-positive Curvature. Grundlehren der Mathematischen Wissenschaften","author":"MR Bridson","year":"1999","unstructured":"Bridson, M.R., Haefliger, A.: Metric Spaces of Non-positive Curvature. Grundlehren der Mathematischen Wissenschaften, vol. 319. Springer, Berlin (1999)"},{"key":"105_CR3","unstructured":"Chettih, S.: Dancing in the stars: topology of non-k-equal configuration spaces of graphs. PhD Thesis, University of Oregon (2016)"},{"issue":"4","key":"105_CR4","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.2140\/agt.2018.18.2443","volume":"18","author":"S Chettih","year":"2018","unstructured":"Chettih, S., L\u00fctgehetmann, D.: The homology of configuration spaces of trees with loops. Algebr. Geom. Topol. 18(4), 2443\u20132469 (2018). https:\/\/doi.org\/10.2140\/agt.2018.18.2443","journal-title":"Algebr. Geom. Topol."},{"issue":"2","key":"105_CR5","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1112\/blms\/bdn005","volume":"40","author":"DC Cohen","year":"2008","unstructured":"Cohen, D.C., Pruidze, G.: Motion planning in tori. Bull. Lond. Math. Soc. 40(2), 249\u2013262 (2008)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"1","key":"105_CR6","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10711-013-9914-6","volume":"172","author":"F Connolly","year":"2014","unstructured":"Connolly, F., Doig, M.: On braid groups and right-angled Artin groups. Geom. Dedicata 172(1), 179\u2013190 (2014)","journal-title":"Geom. Dedicata"},{"issue":"2","key":"105_CR7","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00454-002-0760-9","volume":"29","author":"M Farber","year":"2003","unstructured":"Farber, M.: Topological complexity of motion planning. Discrete Comput. Geom. 29(2), 211\u2013221 (2003)","journal-title":"Discrete Comput. Geom."},{"issue":"2\u20133","key":"105_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.topol.2003.07.011","volume":"140","author":"M Farber","year":"2004","unstructured":"Farber, M.: Instabilities of robot motion. Topol. Appl. 140(2\u20133), 245\u2013266 (2004)","journal-title":"Topol. Appl."},{"key":"105_CR9","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/10991541_10","volume-title":"Algorithmic Foundations of Robotics VI","author":"M Farber","year":"2005","unstructured":"Farber, M.: Collision free motion planning on graphs. In: Erdmann, M., et al. (eds.) Algorithmic Foundations of Robotics VI. Springer Tracts in Advanced Robotics, vol. 17, pp. 123\u2013138. Springer, Berlin (2005)"},{"key":"105_CR10","first-page":"263","volume-title":"Combinatorial and Toric Homotopy. Lecture Notes Series. Institute for Mathematical Sciences. National University of Singapore","author":"M Farber","year":"2018","unstructured":"Farber, M.: Configuration spaces and robot motion planning algorithms. In: Darby, A., et al. (eds.) Combinatorial and Toric Homotopy. Lecture Notes Series. Institute for Mathematical Sciences. National University of Singapore, vol. 35, pp. 263\u2013303. World Scientific, Hackensack (2018)"},{"key":"105_CR11","doi-asserted-by":"crossref","unstructured":"Ghrist, R.: Configuration spaces and braid groups on graphs in robotics. In: Knots, Braids, and Mapping Class Groups. AMS\/IP Studies in Advanced Mathematics, vol. 24, pp. 29\u201340. American Mathematical Society, Providence (2001)","DOI":"10.1090\/amsip\/024\/03"},{"key":"105_CR12","unstructured":"L\u00fctgehetmann, D.: Configuration spaces of graphs. Master\u2019s Thesis, Freie Universit\u00e4t Berlin (2014)"},{"key":"105_CR13","unstructured":"L\u00fctgehetmann, D.: Representation stability for configuration spaces of graphs. PhD Thesis, Freie Universit\u00e4t Berlin (2017)"},{"issue":"2","key":"105_CR14","doi-asserted-by":"publisher","first-page":"839","DOI":"10.2140\/agt.2018.18.839","volume":"18","author":"S Scheirer","year":"2018","unstructured":"Scheirer, S.: Topological complexity of $$n$$ points on a tree. Algebr. Geom. Topol. 18(2), 839\u2013876 (2018)","journal-title":"Algebr. Geom. Topol."},{"issue":"1","key":"105_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.4064\/cm89-1-5","volume":"89","author":"J \u015awi\u0105tkowski","year":"2001","unstructured":"\u015awi\u0105tkowski, J.: Estimates for homological dimension of configuration spaces of graphs. Colloq. Math. 89(1), 69\u201379 (2001)","journal-title":"Colloq. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00105-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00105-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00105-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,5]],"date-time":"2021-03-05T20:10:12Z","timestamp":1614975012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00105-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["105"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00105-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,16]]},"assertion":[{"value":"9 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}