License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.8.8.48
URN: urn:nbn:de:0030-drops-102352
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2019/10235/
Go back to Dagstuhl Reports


Berman, Spring ; Fekete, Sándor P. ; Patitz, Matthew J. ; Scheideler, Christian
Weitere Beteiligte (Hrsg. etc.): Spring Berman and Sándor P. Fekete and Matthew J. Patitz and Christian Scheideler

Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331)

pdf-format:
dagrep_v008_i008_p048_18331.pdf (14 MB)


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 18331,"Algorithmic Foundations of Programmable Matter", a new and emerging field that combines theoretical work on algorithms with a wide spectrum of practical applications that reach all the way from small-scale embedded systems to cyber-physical structures at nano-scale.

The aim of this seminar was to bring together researchers from computational
geometry, distributed computing, DNA computing, and swarm robotics who have
worked on programmable matter to inform one another about the newest developments in each area and to discuss future models, approaches, and directions for new research. Similar to the first Dagstuhl seminar on programmable matter (16271), we did focus on some basic problems, but also considered new problems that were now within reach to be studied. During this seminar, we were able to achieve a previously unmatched level of intensity of collaboration, in part due to using a new electronic and interactive
web-based platform. This has also allowed for continued research among the attendees based on the work begun during the seminar.

BibTeX - Entry

@Article{berman_et_al:DR:2019:10235,
  author =	{Spring Berman and S{\'a}ndor P. Fekete and Matthew J. Patitz and Christian Scheideler},
  title =	{{ Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331)}},
  pages =	{48--66},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2019},
  volume =	{8},
  number =	{8},
  editor =	{Spring Berman and S{\'a}ndor P. Fekete and Matthew J. Patitz and Christian Scheideler},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2019/10235},
  URN =		{urn:nbn:de:0030-drops-102352},
  doi =		{10.4230/DagRep.8.8.48},
  annote =	{Keywords: computational geometry, distributed algorithms, DNA computing, programmable matter, swarm robotics}
}

Keywords: computational geometry, distributed algorithms, DNA computing, programmable matter, swarm robotics
Collection: Dagstuhl Reports, Volume 8, Issue 8
Issue Date: 2019
Date of publication: 22.02.2019


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI