PlumX Metrics
Embed PlumX Metrics

Leader election and shape formation with self-organizing programmable matter

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN: 1611-3349, Vol: 9211, Page: 117-132
2015
  • 54
    Citations
  • 0
    Usage
  • 20
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    54
    • Citation Indexes
      54
  • Captures
    20

Conference Paper Description

In this paper we consider programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way, and we investigate the feasibility of solving fundamental problems relevant for programmable matter. As a model for such self-organizing particle systems, we will use a generalization of the geometric amoebot model first proposed in [21]. Based on the geometric model, we present efficient localcontrol algorithms for leader election and line formation requiring only particles with constant size memory, and we also discuss the limitations of solving these problems within the general amoebot model.

Bibliographic Details

Gmyr R.; Scheideler C.; Richa A.W.; Strothmann T.; Derakhshandeh Z.; Derakhshandeh, Zahra; Gmyr, Robert; Strothmann, Thim; Bazzi, Rida; Richa, Andréa W.; Scheideler, Christian

Springer Science and Business Media LLC

Mathematics; Computer Science

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know