Information Spreading by Mobile Particles on a Line
DOI10.1007/978-3-319-25258-2_20zbMath1471.68094OpenAlexW2294937620MaRDI QIDQ3460722
Eduardo Pacheco, Jurek Czyzowicz, Dominik Pająk, Evangelos Kranakis
Publication date: 8 January 2016
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-25258-2_20
particlescommunicationgossipingmobile agentsbroadcastingconvergecastelastic collisionssynchronous systemspassive mobility
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Collision of rigid or pseudo-rigid bodies (70F35) Communication complexity, information complexity (68Q11)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Local spreading algorithms for autonomous robot systems
- Characterizing geometric patterns formable by oblivious anonymous mobile robots
- Maximum number of collisions among identical hard spheres
- Estimate of the number of collisions of \(n\) elastic particles on a line
- Improved bounds for planar \(k\)-sets and related problems
- Computation in networks of passively mobile finite-state sensors
- Observe and Remain Silent (Communication-Less Agent Location Discovery)
- Computational Principles of Mobile Robotics
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Position Discovery for a System of Bouncing Robots
- Determining Majority in Networks with Local Interactions and Very Small Local Memory
- On the computational power of oblivious robots
- Stably computable predicates are semilinear
- Iterated Impact Dynamics of N-Beads on a Ring
- Localization for a System of Colliding Robots
- The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring
- The Complete Equation of State of One, Two and Three-Dimensional Gases of Hard Elastic Spheres
- Simple and efficient local codes for distributed stable network construction
- Classical Mechanics
- Point sets with many \(k\)-sets
This page was built for publication: Information Spreading by Mobile Particles on a Line
