[{"file_date_updated":"2021-09-29T12:34:47Z","citation":{"apa":"Liedtke, D. J. (2021). <i>Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model</i>.","ieee":"D. J. Liedtke, <i>Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model</i>. 2021.","short":"D.J. Liedtke, Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model, 2021.","chicago":"Liedtke, David Jan. <i>Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model</i>, 2021.","mla":"Liedtke, David Jan. <i>Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model</i>. 2021.","ama":"Liedtke DJ. <i>Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model</i>.; 2021.","bibtex":"@book{Liedtke_2021, title={Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model}, author={Liedtke, David Jan}, year={2021} }"},"supervisor":[{"id":"20792","first_name":"Christian","last_name":"Scheideler","full_name":"Scheideler, Christian"}],"abstract":[{"text":"Motivated by the prospect of computing agents that explore unknown environments and construct convex hulls on the nanoscale, we investigate the capabilities and limitations of a single deterministic finite automaton robot in the three-dimensional hybrid model for programmable matter. In this model, active robots move on a set of passive tiles, called configuration, with the geometric shape of rhombic dodecahedra on the adjacency graph of the face-centered cubic sphere-packing. We show that the exploration problem is equally hard in the hybrid model and in three-dimensional mazes, in which tiles have the shape of cubes and are positioned at the vertices of $\\mathbb{Z}^3$. Thereby, a single robot with a constant number of pebbles cannot solve this problem in the hybrid model on arbitrary configurations. We provide algorithms for a robot with two pebbles that solve the exploration problem in the subclass of compact configurations of size $n$ in $\\O(n^3)$ rounds. Further, we investigate the robot's capabilities of detection and hull construction in terms of restricted orientation convexity. We show that a robot without any pebble can detect strong $\\O$-convexity in $\\O(n)$ rounds, but cannot detect weak $\\O$-convexity, not even if provided with a single pebble. Assuming that a robot can construct tiles from scratch and deconstruct previously constructed tiles, we show that the strong $\\O$-hull of any given configuration of size $n$ can be constructed in $\\O(n^4)$ rounds, even if the robot cannot distinguish constructed from native tiles.","lang":"eng"}],"file":[{"creator":"liedtke","date_created":"2021-09-29T12:34:47Z","date_updated":"2021-09-29T12:34:47Z","relation":"main_file","access_level":"local","file_size":10114825,"file_name":"Master - Thesis.pdf","content_type":"application/pdf","file_id":"25128"}],"date_created":"2021-09-29T12:37:39Z","keyword":["Robot Exploration","Finite Automaton","Hybrid Model for Programmable Matter","Convex Hull"],"type":"mastersthesis","department":[{"_id":"79"}],"title":"Exploration and Convex Hull Construction in the Three-Dimensional Hybrid Model","status":"public","year":"2021","author":[{"last_name":"Liedtke","first_name":"David Jan","full_name":"Liedtke, David Jan","id":"55557"}],"date_updated":"2022-01-06T06:56:53Z","has_accepted_license":"1","language":[{"iso":"eng"}],"_id":"25126","user_id":"55557","ddc":["000"]},{"user_id":"48187","_id":"35907","publisher":"Barbara Budrich","language":[{"iso":"ger"}],"page":"97-110","article_type":"original","publication_status":"published","date_updated":"2023-01-27T10:10:15Z","author":[{"id":"93863","full_name":"Landhäußer, Sandra","last_name":"Landhäußer","first_name":"Sandra"}],"year":"2009","status":"public","title":"Das communityorientierte Vorgehen der \"Settlerinnen\" von \"Hull-House\": Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit","department":[{"_id":"723"},{"_id":"36"}],"keyword":["Pragmatismus","Sozialkapital","Hull-House","Communityorientierung","Settlerinnen"],"type":"journal_article","date_created":"2023-01-11T07:09:33Z","extern":"1","abstract":[{"text":"Der gegenwärtig verstärkt formulierte Anspruch, dass sich Soziale Arbeit am\r\nlokalen Sozialraum ihrer AdressatInnen auszurichten hat, wird in dem vorlie-\r\ngenden Aufsatz aus einer historischen Perspektive in den Blick genommen.\r\nSowohl die aktuellen Vorgehensweisen im Rahmen einer sozialräumlich aus-\r\ngerichteten Sozialen Arbeit als auch die Tätigkeiten der ‚Settlerinnen‘ des\r\nSettlements ‚Hull-House‘, das 1889 in Chicago gegründet wurde, lassen sich\r\nmit der analytischen Kategorie des sozialen Kapitals und seiner Aktivierung\r\ngrundlegend analysieren. Dabei werden Unterschiede und Gemeinsamkeiten\r\nzwischen den Ansätzen deutlich, die Anlass für eine Diskussion über aktuell\r\neingesetzte communityorientierte Strategien liefern.","lang":"ger"}],"citation":{"chicago":"Landhäußer, Sandra. “Das communityorientierte Vorgehen der ‘Settlerinnen’ von ‘Hull-House’: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit.” <i>Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte</i>, 2009, 97–110.","short":"S. Landhäußer, Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte (2009) 97–110.","apa":"Landhäußer, S. (2009). Das communityorientierte Vorgehen der “Settlerinnen” von “Hull-House”: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit. <i>Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte</i>, 97–110.","ieee":"S. Landhäußer, “Das communityorientierte Vorgehen der ‘Settlerinnen’ von ‘Hull-House’: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit,” <i>Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte</i>, pp. 97–110, 2009.","ama":"Landhäußer S. Das communityorientierte Vorgehen der “Settlerinnen” von “Hull-House”: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit. <i>Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte</i>. Published online 2009:97-110.","bibtex":"@article{Landhäußer_2009, title={Das communityorientierte Vorgehen der “Settlerinnen” von “Hull-House”: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit}, journal={Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte}, publisher={Barbara Budrich}, author={Landhäußer, Sandra}, year={2009}, pages={97–110} }","mla":"Landhäußer, Sandra. “Das communityorientierte Vorgehen der ‘Settlerinnen’ von ‘Hull-House’: Soziales Kapital und Perspektiven auf die Professionalisierung Sozialer Arbeit.” <i>Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte</i>, Barbara Budrich, 2009, pp. 97–110."},"publication":"Disziplingeschichte der Erziehungswissenschaft als Geschlechtergeschichte"}]