#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2015

2016

- This year (0)
- Last 5 years (12)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Quentin Bramas, Sébastien Tixeuil
- SIROCCO
- 2015

- Quentin Bramas, S'ebastien Tixeuil
- 2015

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operate in the ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinate systems of robots (the robots do not share a common “North” nor a common “Right”), yet it preserves the ability to form any general pattern (and not just… (More)

- Quentin Bramas, Sébastien Tixeuil
- PODC
- 2016

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates in the ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinate systems of robots (the robots do not share a common "North" nor a common "Right"), yet it preserves the ability from any initial configuration that… (More)

- Quentin Bramas, Sébastien Tixeuil
- Inf. Comput.
- 2015

- Quentin Bramas, Sébastien Tixeuil
- Int. J. Found. Comput. Sci.
- 2015

We consider the problem of scattering n robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner [5], all solutions must be probabilistic. We investigate the amount of randomness (that is, the number of random bits used by the robots) that is necessary to achieve scattering. We first prove that n logn… (More)

- Quentin Bramas, Sébastien Tixeuil
- NETYS
- 2016

- Quentin Bramas, Sébastien Tixeuil
- ArXiv
- 2015

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operate in the ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinate systems of robots (the robots do not share a common “North” nor a common “Right”), yet it preserves the ability to form any general pattern (and not just… (More)

- Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
- 2016 IEEE 36th International Conference on…
- 2016

We consider the problem of aggregating data in a dynamic graph, that is, aggregating the data that originates from all nodes in the graph to a specific node, the sink. In our model, nodes are endowed with unlimited memory and unlimited computational power. Yet, we assume that communications between nodes are carried out with pairwise interactions, where… (More)

- Quentin Bramas, Sébastien Tixeuil
- SSS
- 2016