On a search problem in multidimensional
β
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