Sciweavers

CCCG
2010

On a dispersion problem in grid labeling

13 years 6 months ago
On a dispersion problem in grid labeling
Given k labelings of a finite d-dimensional grid, define the combined distance between two labels to be the sum of the 1-distance between the two labels in each labeling. We present asymptotically optimal constructions of k labelings of cubical d-dimensional grids which maximize the minimum combined distance.
Minghui Jiang, Vincent Pilaud, Pedro J. Tejada
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where CCCG
Authors Minghui Jiang, Vincent Pilaud, Pedro J. Tejada
Comments (0)