{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:20:47Z","timestamp":1743103247037,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":62,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387758886"},{"type":"electronic","value":"9780387304403"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_18","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:23:31Z","timestamp":1245255811000},"page":"257-271","source":"Crossref","is-referenced-by-count":1,"title":["Amorphous Computing"],"prefix":"10.1007","author":[{"given":"Hal","family":"Abelson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacob","family":"Beal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerald Jay","family":"Sussman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Bachrach J, Beal J (2006) Programming a\u00a0sensor network as an amorphous medium. In: DCOSS 2006 Posters, June 2006","key":"18_CR1_18"},{"doi-asserted-by":"crossref","unstructured":"Bachrach J, Beal J, Fujiwara T (2007) Continuous space-time semantics allow adaptive program execution. In: IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2007","key":"18_CR2_18","DOI":"10.1109\/SASO.2007.14"},{"issue":"2\u20134","key":"18_CR3_18","first-page":"213","volume":"26","author":"J Bachrach","year":"2003","unstructured":"Bachrach J, Nagpal R, Salib M, Shrobe H (2003) Experimental results and theoretical analysis of a\u00a0self-organizing global coordinate system for ad hoc sensor networks. Telecommun Syst J, Special Issue on Wireless System Networks 26(2\u20134):213\u2013233","journal-title":"Networks"},{"unstructured":"Beal J (2003) A\u00a0robust amorphous hierarchy from persistent nodes. In: Commun Syst Netw","key":"18_CR4_18"},{"doi-asserted-by":"crossref","unstructured":"Beal J (2004) Programming an amorphous computational medium. In: Unconventional Programming Paradigms International Workshop, September 2004","key":"18_CR5_18","DOI":"10.1007\/11527800_10"},{"unstructured":"Beal J (2005) Amorphous medium language. In: Large-Scale Multi-Agent Systems Workshop (LSMAS). Held in Conjunction with AAMAS-05","key":"18_CR6_18"},{"doi-asserted-by":"crossref","unstructured":"Beal J, Bachrach J (2006) Infrastructure for engineered emergence on sensor\/actuator networks. In: IEEE Intelligent Systems, 2006","key":"18_CR7_18","DOI":"10.1109\/MIS.2006.29"},{"unstructured":"Beal J, Sussman G (2005) Biologically-inspired robust spatial programming. Technical Report AI Memo 2005-001, MIT, January 2005","key":"18_CR8_18"},{"unstructured":"Beebee W M68hc11 gunk api book. http:\/\/www.swiss.ai.mit.edu\/projects\/amorphous\/HC11\/api.html. Accessed 31 May 2007","key":"18_CR9_18"},{"unstructured":"Butera W (2002) Programming a\u00a0Paintable Computer. Ph\u202fD thesis, MIT","key":"18_CR10_18"},{"doi-asserted-by":"crossref","unstructured":"Campbell J, Pillai P, Goldstein SC (2005) The robot is the tether: Active, adaptive power routing for modular robots with unary inter-robot connectors. In: IROS 2005","key":"18_CR11_18","DOI":"10.1109\/IROS.2005.1545426"},{"unstructured":"Clement L, Nagpal R (2003) Self-assembly and self-repairing topologies. In: Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, January 2003","key":"18_CR12_18"},{"key":"18_CR13_18","volume-title":"Cellular Automata","author":"EF Codd","year":"1968","unstructured":"Codd EF (1968) Cellular Automata. Academic Press, New York"},{"unstructured":"Coore D (1998) Establishing a\u00a0coordinate system on an amorphous computer. In: MIT Student Workshop on High Performance Computing, 1998","key":"18_CR14_18"},{"unstructured":"Coore D (1999) Botanical Computing: A\u00a0Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer. Ph\u202fD thesis, MIT","key":"18_CR15_18"},{"unstructured":"Coore D, Nagpal R, Weiss R (1997) Paradigms for structure in an amorphous computer. Technical Report AI Memo 1614, MIT","key":"18_CR16_18"},{"doi-asserted-by":"crossref","unstructured":"Demers A, Greene D, Hauser C, Irish W, Larson J, Shenker S, Stuygis H, Swinehart D, Terry D (1987) Epidemic algorithms for replicated database maintenance. In: 7th ACM Symposium on Operating Systems Principles, 1987","key":"18_CR17_18","DOI":"10.1145\/41840.41841"},{"doi-asserted-by":"crossref","unstructured":"D'Hondt E, D'Hondt T (2001) Amorphous geometry. In: ECAL 2001","key":"18_CR18_18","DOI":"10.1007\/3-540-44811-X_74"},{"unstructured":"D'Hondt E, D'Hondt T (2001) Experiments in amorphous geometry. In: 2001 International Conference on Artificial Intelligence","key":"18_CR19_18"},{"unstructured":"Ganesan D, Krishnamachari B, Woo A, Culler D, Estrin D, Wicker S (2002) An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical Report IRB-TR-02-003, Intel Research Berkeley","key":"18_CR20_18"},{"unstructured":"Gayle O, Coore D (2006) Self-organizing text in an amorphous environment. In: ICCS 2006","key":"18_CR21_18"},{"doi-asserted-by":"crossref","unstructured":"Hill J, Szewcyk R, Woo A, Culler D, Hollar S, Pister K (2000) System architecture directions for networked sensors. In: ASPLOS, November 2000","key":"18_CR22_18","DOI":"10.1145\/378993.379006"},{"unstructured":"Huzita H, Scimemi B (1989) The algebra of paper-folding. In: First International Meeting of Origami Science and Technology, 1989","key":"18_CR23_18"},{"unstructured":"igem 2006: international genetically engineered machine competition (2006) http:\/\/www.igem2006.com. Accessed 31 May 2007","key":"18_CR24_18"},{"doi-asserted-by":"crossref","unstructured":"Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a\u00a0scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking, pp\u00a056\u201367","key":"18_CR25_18","DOI":"10.1145\/345910.345920"},{"unstructured":"Kahn JM, Katz RH, Pister KSJ (1999) Mobile networking for smart dust. In: ACM\/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom 99), August 1999","key":"18_CR26_18"},{"unstructured":"Katzenelson J (1999) Notes on amorphous computing. (Unpublished Draft)","key":"18_CR27_18"},{"unstructured":"Kleinrock L, Sylvester J (1978) Optimum transmission radii for packet radio networks or why six is a\u00a0magic number. In: IEEE Natl Telecommun. Conf, December 1978, pp\u00a04.3.1\u20134.3.5","key":"18_CR28_18"},{"unstructured":"Knight TF, Sussman GJ (1998) Cellular gate technology. In: First International Conference on Unconventional Models of Computation (UMC98)","key":"18_CR29_18"},{"unstructured":"Kondacs A (2003) Biologically-inspired self-assembly of 2d shapes, using global-to-local compilation. In: International Joint Conference on Artificial Intelligence (IJCAI)","key":"18_CR30_18"},{"unstructured":"Mamei M, Zambonelli F (2003) Spray computers: Frontiers of self-organization for pervasive computing. In: WOA 2003","key":"18_CR31_18"},{"unstructured":"Mamei M, Zambonelli F (2004) Spatial computing: the tota approach. In: WOA 2004, pp\u00a0126\u2013142","key":"18_CR32_18"},{"doi-asserted-by":"crossref","unstructured":"Mamei M, Zambonelli F (2005) Physical deployment of digital pheromones through rfid technology. In: AAMAS 2005, pp\u00a01353\u20131354","key":"18_CR33_18","DOI":"10.1145\/1082473.1082769"},{"unstructured":"Margolus N (1988) Physics and Computation. Ph\u202fD thesis, MIT","key":"18_CR34_18"},{"unstructured":"McLurkin J (2004) Stupid robot tricks: A\u00a0behavior-based distributed algorithm library for programming swarms of robots. Master's thesis, MIT","key":"18_CR35_18"},{"unstructured":"Mittal V, Demirbas M, Arora A (2003) Loci: Local clustering service for large scale wireless sensor networks. Technical Report OSU-CISRC-2\/03-TR07, Ohio State University","key":"18_CR36_18"},{"unstructured":"Nagpal R (1999) Organizing a\u00a0global coordinate system from local information on an amorphous computer. Technical Report AI Memo 1666, MIT","key":"18_CR37_18"},{"unstructured":"Nagpal R (2001) Programmable Self-Assembly: Constructing Global Shape using Biologically-inspired Local Interactions and Origami Mathematics. Ph\u202fD thesis, MIT","key":"18_CR38_18"},{"key":"18_CR39_18","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/1-4020-8058-1_19","volume-title":"Methodologies and Software Engineering for Agent Systems, The Agent-Oriented Software Engineering Handbook","author":"R Nagpal","year":"2004","unstructured":"Nagpal R, Mamei M (2004) Engineering amorphous computing systems. In: Bergenti F, Gleizes MP, Zambonelli F (eds) Methodologies and Software Engineering for Agent Systems, The Agent-Oriented Software Engineering Handbook. Kluwer, New York, pp\u00a0303\u2013320"},{"unstructured":"Dust Networks. http:\/\/www.dust-inc.com. Accessed 31 May 2007","key":"18_CR40_18"},{"doi-asserted-by":"crossref","unstructured":"Newton R, Morrisett G, Welsh M (2007) The regiment macroprogramming system. In: International Conference on Information Processing in Sensor Networks (IPSN'07)","key":"18_CR41_18","DOI":"10.1145\/1236360.1236422"},{"doi-asserted-by":"crossref","unstructured":"Newton R, Welsh M (2004) Region streams: Functional macroprogramming for sensor networks. In: First International Workshop on Data Management for Sensor Networks (DMSN), August 2004","key":"18_CR42_18","DOI":"10.1145\/1052199.1052213"},{"key":"18_CR43_18","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1038\/442515a","volume":"442","author":"A Patel","year":"2006","unstructured":"Patel A, Nagpal R, Gibson M, Perrimon N (2006) The emergence of geometric order in proliferating metazoan epithelia. Nature 442:1038\u20131041","journal-title":"Nature"},{"key":"18_CR44_18","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1012411712038","volume":"11","author":"D Payton","year":"2001","unstructured":"Payton D, Daily M, Estowski R, Howard M, Lee C (2001) Pheromone robotics. Autonomous Robotics 11:319\u2013324","journal-title":"Autonomous Robotics"},{"doi-asserted-by":"crossref","unstructured":"Priyantha N, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), August 2000","key":"18_CR45_18","DOI":"10.1145\/345910.345917"},{"doi-asserted-by":"crossref","unstructured":"Raffle H, Parkes A, Ishii H (2004) Topobo: A\u00a0constructive assembly system with kinetic memory. CHI","key":"18_CR46_18","DOI":"10.1145\/985692.985774"},{"unstructured":"Rauch E (1999) Discrete, amorphous physical models. Master's thesis, MIT","key":"18_CR47_18"},{"unstructured":"Registry of standard biological parts. http:\/\/parts.mit.edu. Accessed 31 May 2007","key":"18_CR48_18"},{"doi-asserted-by":"crossref","unstructured":"De Rosa M, Goldstein SC, Lee P, Campbell J, Pillai P (2006) Scalable shape sculpting via hole motion: Motion planning in lattice-constrained module robots. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA \u201806), May 2006","key":"18_CR49_18","DOI":"10.1109\/ROBOT.2006.1641915"},{"doi-asserted-by":"crossref","unstructured":"Servat D, Drogoul A (2002) Combining amorphous computing and reactive agent-based systems: a\u00a0paradigm for pervasive intelligence? In: AAMAS 2002","key":"18_CR50_18","DOI":"10.1145\/544838.544842"},{"unstructured":"Stoy K (2003) Emergent Control of Self-Reconfigurable Robots. Ph\u202fD thesis, University of Southern Denmark","key":"18_CR51_18"},{"unstructured":"Sutherland A (2003) Towards rseam: Resilient serial execution on amorphous machines. Master\u2019s thesis, MIT","key":"18_CR52_18"},{"key":"18_CR53_18","first-page":"16","volume-title":"Cerebral Mechanisms for Behavior","author":"J von Neumann","year":"1951","unstructured":"von Neumann J (1951) The general and logical theory of automata. In: Jeffress L (ed) Cerebral Mechanisms for Behavior. Wiley, New York, p\u00a016"},{"doi-asserted-by":"crossref","unstructured":"Weiss R, Knight T (2000) Engineered communications for microbial robotics. In: Sixth International Meeting on DNA Based Computers (DNA6)","key":"18_CR54_18","DOI":"10.1007\/3-540-44992-2_1"},{"unstructured":"Weiss R (2001) Cellular Computation and Communications using Engineered Genetic Regular Networks. Ph\u202fD thesis, MIT","key":"18_CR55_18"},{"unstructured":"Welsh M, Mainland G (2004) Programming sensor networks using abstract regions. In: Proceedings of the First USENIX\/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004","key":"18_CR56_18"},{"unstructured":"Werfel J, Bar-Yam Y, Nagpal R (2005) Building patterned structures with robot swarms. In: IJCAI","key":"18_CR57_18"},{"doi-asserted-by":"crossref","unstructured":"Whitehouse K, Sharp C, Brewer E, Culler D (2004) Hood: a\u00a0neighborhood abstraction for sensor networks. In: Proceedings of the 2nd international conference on Mobile systems, applications, and services.","key":"18_CR58_18","DOI":"10.1145\/990064.990079"},{"key":"18_CR59_18","volume-title":"Structure and Interpretation of Computer Programs","author":"H Abelson","year":"1996","unstructured":"Abelson H, Sussman GJ, Sussman J (1996) Structure and Interpretation of Computer Programs, 2nd edn. MIT Press, Cambridge","edition":"2"},{"key":"18_CR60_18","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1242\/dev.02238","volume":"133","author":"HL Ashe","year":"2006","unstructured":"Ashe HL, Briscoe J (2006) The interpretation of morphogen gradients. Development 133:385\u201394","journal-title":"Development"},{"issue":"1","key":"18_CR61_18","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1023\/A:1023307812034","volume":"2","author":"R Weiss","year":"2003","unstructured":"Weiss R, Basu S, Hooshangi S, Kalmbach A, Karig D, Mehreja R, Netravali I (2003) Genetic circuit building blocks for cellular computation, communications, and signal processing. Natural Computing 2(1):47\u201384","journal-title":"Natural Computing"},{"doi-asserted-by":"crossref","unstructured":"Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight T, Nagpal R, Rauch E, Sussman G, Weiss R (1999) Amorphous computing. Technical Report AIM-1665, MIT","key":"18_CR62_18","DOI":"10.1145\/332833.332842"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T16:18:25Z","timestamp":1724170705000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_18","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}