𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on the problem of gossiping in multidimensional grids

✍ Scribed by M Mahéo; J.-F Saclé

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
228 KB
Volume
53
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a search problem in multidimensional
On a search problem in multidimensional grids
✍ Miklós Ruszinkó; Gábor Tardos 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 420 KB

A search problem of (3. O. H. Katona was solved earlier by the first author (Ruszinko, J. Statist. Plann. Inference 37 (1993), 371-383) where an unknown point x in a 2-dimensional grid has to he located using queries of type "is x = (xl,x2) ~ a = (al,a2)?". Here a is an arbitrary lattice point and x