Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
From MaRDI portal
(Redirected from Publication:1699417)
Recommendations
Cites work
- scientific article; zbMATH DE number 1330033 (Why is no real title available?)
- scientific article; zbMATH DE number 1054765 (Why is no real title available?)
- A distributed algorithm for gathering many fat mobile robots in the plane
- Almost optimal asynchronous rendezvous in infinite multidimensional grids
- Asynchronous embedded pattern formation without orientation
- Autonomous mobile robots with lights
- Computing on rings by oblivious robots: a unified approach for different tasks
- Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
- Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
- Design and Analysis of Distributed Algorithms
- Deterministic Rendezvous in Restricted Graphs
- Deterministic Rendezvous in Trees with Little Memory
- Deterministic rendezvous in graphs
- Distributed computing by mobile robots: gathering
- Euclidean Constructibility in Graph-Minimization Problems
- Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
- Evacuating two robots from multiple unknown exits in a circle
- Explore and repair graphs with black holes using mobile entities
- Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
- Fault-Tolerant and Self-stabilizing Mobile Robots Gathering
- Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result
- Gathering an even number of robots in an odd ring without global multiplicity detection
- Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
- Gathering asynchronous oblivious agents with local vision in regular bipartite graphs
- Gathering asynchronous oblivious mobile robots in a ring
- Gathering despite mischief
- Gathering fat mobile robots with slim omnidirectional cameras
- Gathering few fat mobile robots in the plane
- Gathering of asynchronous robots with limited visibility
- Gathering of robots on anonymous grids and trees without multiplicity detection
- Gathering on rings under the look-compute-move model
- How to meet asynchronously (almost) everywhere
- How to meet when you forget: log-space rendezvous in arbitrary graphs
- LATIN 2004: Theoretical Informatics
- Leader election and gathering for asynchronous fat robots without common chirality
- Leader election problem versus pattern formation problem
- Minmax-distance gathering on given meeting points
- Mobile Agent Rendezvous in a Synchronous Torus
- Mobile robots gathering algorithm with local weak multiplicity in rings
- On the point for which the sum of the distances to \(n\) given points is minimum
- Optimal gathering of oblivious robots in anonymous graphs
- Pattern formation by oblivious asynchronous mobile robots
- Rendezvous Search: A Personal Perspective
- Rendezvous in networks in spite of delay faults
- Rendezvous of mobile agents in directed graphs
- Rendezvous of mobile agents without agreement on local orientation
- Rendezvous of two robots with visible bits
- Rendezvous with constant memory
- Stigmergic optimization
- Synchronous black hole search in directed graphs
- Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
- The algebraic degree of geometric optimization problems
- The gathering problem for two oblivious robots with unreliable compasses
- The power of a pebble: Exploring and mapping directed graphs
- Theoretical Computer Science
- Tight bounds for black hole search with scattered agents in synchronous rings
- Time optimal algorithms for black hole search in rings
- Time versus space trade-offs for rendezvous in trees
- n-Ellipses and the Minimum Distance Sum Problem
Cited in
(18)- Gathering robots in graphs: the central role of synchronicity
- Arbitrary pattern formation on infinite regular tessellation graphs
- Time optimal gathering of myopic robots on an infinite triangular grid
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Optimal Gathering Over Weber Meeting Nodes in Infinite Grid
- \(k\)-circle formation by disoriented asynchronous robots
- On the power of bounded asynchrony: convergence by autonomous robots with limited visibility
- Near-gathering of energy-constrained mobile agents
- Minmax-distance gathering on given meeting points
- Gathering over Meeting Nodes in Infinite Grid*
- Gathering over meeting nodes in infinite grid
- Time optimal gathering of myopic robots on an infinite triangular grid
- Embedded pattern formation by asynchronous robots without chirality
- Parking problem by oblivious mobile robots in infinite grids
- On gathering of semi-synchronous robots in graphs
- Gathering of oblivious robots on infinite grids with minimum traveled distance
- On the computational power of energy-constrained mobile robots: algorithms and cross-model analysis
- Computing an approximation of the 1-center problem on weighted terrain surfaces
This page was built for publication: Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699417)
