{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T03:16:51Z","timestamp":1726456611002},"reference-count":34,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":2330,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Applied Mathematics"],"published-print":{"date-parts":[[2007,3]]},"DOI":"10.1016\/j.aam.2005.08.009","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T16:21:50Z","timestamp":1161188510000},"page":"302-323","source":"Crossref","is-referenced-by-count":37,"title":["The geometry and topology of reconfiguration"],"prefix":"10.1016","volume":"38","author":[{"given":"R.","family":"Ghrist","sequence":"first","affiliation":[]},{"given":"V.","family":"Peterson","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.aam.2005.08.009_bib001","unstructured":"A. Abrams, Configuration spaces and braid groups of graphs, PhD thesis, UC Berkeley, 2000"},{"key":"10.1016\/j.aam.2005.08.009_bib002","doi-asserted-by":"crossref","first-page":"140","DOI":"10.2307\/2695326","article-title":"Finding topology in a factory: Configuration spaces","volume":"109","author":"Abrams","year":"2002","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/j.aam.2005.08.009_bib003","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1177\/0278364904045468","article-title":"State complexes for metamorphic robot systems","volume":"23","author":"Abrams","year":"2004","journal-title":"Internat. J. Robotics Research"},{"key":"10.1016\/j.aam.2005.08.009_bib004","unstructured":"S. Alexander, R. Bishop, R. Ghrist, Pursuit and evasion on non-convex domains of arbitrary dimensions, in: Proc. Robotics: Systems and Science, 2006"},{"key":"10.1016\/j.aam.2005.08.009_bib005","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1006\/aama.2001.0759","article-title":"Geometry of the space of phylogenetic trees","volume":"27","author":"Billera","year":"2001","journal-title":"Adv. in Appl. Math."},{"year":"1999","series-title":"Metric Spaces of Nonpositive Curvature","author":"Bridson","key":"10.1016\/j.aam.2005.08.009_bib006"},{"key":"10.1016\/j.aam.2005.08.009_bib007","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1142\/S0218196700000479","article-title":"The Tits conjecture for locally reducible Artin groups","volume":"10","author":"Charney","year":"2000","journal-title":"Internat. J. Algebra Comput."},{"key":"10.1016\/j.aam.2005.08.009_bib008","doi-asserted-by":"crossref","unstructured":"G. Chirikjian, Kinematics of a metamorphic robotic system, in: Proc. IEEE ICRA, 1994","DOI":"10.1109\/ROBOT.1994.351256"},{"key":"10.1016\/j.aam.2005.08.009_bib009","doi-asserted-by":"crossref","first-page":"439","DOI":"10.2140\/agt.2004.4.439","article-title":"Embeddings of graph braid groups and surface groups in right-angled Artin groups and braids groups","volume":"4","author":"Crisp","year":"2004","journal-title":"Algebr. Geom. Topol."},{"key":"10.1016\/j.aam.2005.08.009_bib010","doi-asserted-by":"crossref","unstructured":"P. Csorba, F. Lutz, Graph coloring manifolds, Preprint, 2005, Contemp. Math., in press","DOI":"10.1090\/conm\/423\/08074"},{"issue":"2","key":"10.1016\/j.aam.2005.08.009_bib011","doi-asserted-by":"crossref","first-page":"293","DOI":"10.2307\/2007079","article-title":"Groups generated by reflections and aspherical manifolds not covered by Euclidean space","volume":"117","author":"Davis","year":"1983","journal-title":"Ann. of Math."},{"key":"10.1016\/j.aam.2005.08.009_bib012","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0022-4049(99)00175-9","article-title":"Right angled Artin groups are commensurable with right angled Coxeter groups","volume":"153","author":"Davis","year":"2000","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/j.aam.2005.08.009_bib013","doi-asserted-by":"crossref","DOI":"10.1109\/IEDM.2003.1269396","article-title":"Electrowetting based on chip sample processing for integrated microfluidics","author":"Fair","year":"2003"},{"key":"10.1016\/j.aam.2005.08.009_bib014","doi-asserted-by":"crossref","unstructured":"R.B. Fair, A. Khlystov, V. Srinivasan, V.K. Pamula, K.N. Weaver, Integrated chemical\/biochemical sample collection, pre-concentration, and analysis on a digital microfluidic lab-on-a-chip platform, in: Lab-on-a-Chip: Platforms, Devices, and Applications, Conf. 5591, SPIE Optics East, Philadelphia, Oct. 25\u201328, 2004","DOI":"10.1117\/12.581955"},{"key":"10.1016\/j.aam.2005.08.009_bib015","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/S0040-9383(02)00029-0","article-title":"Finiteness and CAT(0) properties of diagram groups","volume":"42","author":"Farley","year":"2003","journal-title":"Topology"},{"issue":"2","key":"10.1016\/j.aam.2005.08.009_bib016","first-page":"107","article-title":"About the globular homology of higher dimensional automata","volume":"43","author":"Gaucher","year":"2002","journal-title":"Cahiers de Top. et Geom. Diff. Categoriques"},{"key":"10.1016\/j.aam.2005.08.009_bib017","doi-asserted-by":"crossref","unstructured":"R. Ghrist, Shape complexes for metamorphic robot systems, in: Algorithmic Foundations of Robotics V, STAR 7 (2004) 185\u2013201","DOI":"10.1007\/978-3-540-45058-0_12"},{"key":"10.1016\/j.aam.2005.08.009_bib018","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1090\/amsip\/024\/03","article-title":"Configuration spaces braid groups on graphs in robotics","volume":"24","author":"Ghrist","year":"2001","journal-title":"AMS\/IP Stud. Math."},{"key":"10.1016\/j.aam.2005.08.009_bib019","doi-asserted-by":"crossref","first-page":"1556","DOI":"10.1137\/S0363012900368442","article-title":"Safe, cooperative robot dynamics on graphs","volume":"40","author":"Ghrist","year":"2002","journal-title":"SIAM J. Control Optim."},{"key":"10.1016\/j.aam.2005.08.009_bib020","doi-asserted-by":"crossref","unstructured":"R. Ghrist, S. LaValle, Nonpositive curvature and Pareto optimal motion planning, SIAM J. Control Optim., 2006, in press","DOI":"10.1137\/040609860"},{"key":"10.1016\/j.aam.2005.08.009_bib021","first-page":"997","article-title":"Computing Pareto optimal coordinations on roadmaps","volume":"12","author":"Ghrist","year":"2006","journal-title":"Internat. J. Robotics Research"},{"key":"10.1016\/j.aam.2005.08.009_bib022","series-title":"Essays in Group Theory","article-title":"Hyperbolic groups","volume":"vol. 8","author":"Gromov","year":"1987"},{"key":"10.1016\/j.aam.2005.08.009_bib023","doi-asserted-by":"crossref","unstructured":"E. Goubault, Schedulers as interpreters of higher-dimensional automata, in: Proc. Workshop on Partial Evaluation and Semantic-Based Program Manipulation (PEPM), 1995","DOI":"10.1145\/215465.215577"},{"key":"10.1016\/j.aam.2005.08.009_bib024","unstructured":"F. Haglund, D. Wise, Special cube complexes, preprint, March 2005"},{"key":"10.1016\/j.aam.2005.08.009_bib025","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","article-title":"Kneser's conjecture, chromatic number, and homotopy","volume":"25","author":"Lov\u00e1sz","year":"1978","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/j.aam.2005.08.009_bib026","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/S0040-9383(97)00018-9","article-title":"The geometry of cube complexes and the complexity of their fundamental groups","volume":"37","author":"Niblo","year":"1998","journal-title":"Topology"},{"key":"10.1016\/j.aam.2005.08.009_bib027","doi-asserted-by":"crossref","unstructured":"V. Pratt, Modelling concurrency with geometry, in: Proc. 18th Symp. on Principles of Programming Languages, 1991","DOI":"10.1145\/99583.99625"},{"key":"10.1016\/j.aam.2005.08.009_bib028","doi-asserted-by":"crossref","first-page":"257","DOI":"10.4310\/HHA.2003.v5.n2.a9","article-title":"State spaces and dipaths up to dihomotopy","volume":"5","author":"Raussen","year":"2003","journal-title":"Homotopy, Homology, Appl."},{"key":"10.1016\/j.aam.2005.08.009_bib029","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1017\/S0960129500003145","article-title":"On the classification of dipaths in geometric models of concurrency","volume":"10","author":"Raussen","year":"2000","journal-title":"Math. Structures Comp. Sci."},{"key":"10.1016\/j.aam.2005.08.009_bib030","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1307\/mmj\/1029005157","article-title":"Rational subgroups of cubed 3-manifold groups","volume":"42","author":"Reeves","year":"1995","journal-title":"Michigan Math. J."},{"year":"1990","series-title":"The Mathematics of Petri Nets","author":"Reutenauer","key":"10.1016\/j.aam.2005.08.009_bib031"},{"key":"10.1016\/j.aam.2005.08.009_bib032","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1038\/369248a0","article-title":"How does a protien fold?","volume":"369","author":"Sali","year":"1994","journal-title":"Nature"},{"key":"10.1016\/j.aam.2005.08.009_bib033","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1006\/jmbi.1994.1110","article-title":"Kinetics of protein folding","volume":"235","author":"Sali","year":"1994","journal-title":"J. Mol. Biol."},{"key":"10.1016\/j.aam.2005.08.009_bib034","doi-asserted-by":"crossref","first-page":"69","DOI":"10.4064\/cm89-1-5","article-title":"Estimates for homological dimension of configuration spaces of graphs","volume":"89","author":"Swiatkowski","year":"2001","journal-title":"Colloq. Math."}],"container-title":["Advances in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196885806001175?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196885806001175?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,21]],"date-time":"2019-04-21T18:24:41Z","timestamp":1555871081000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196885806001175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["S0196885806001175"],"URL":"https:\/\/doi.org\/10.1016\/j.aam.2005.08.009","relation":{},"ISSN":["0196-8858"],"issn-type":[{"type":"print","value":"0196-8858"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}