Well-spaced labelings of points in rectangular grids

DOI10.1137/S0895480199362241MaRDI QIDQ2706183zbMATH OpenOpenAlexFDO

Authors Jeffrey C. Lagarias

Publication date 19 March 2001

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480199362241

zbMATH Keywords

radix expansion\(L^1\)-embeddingwell-spaced labeling

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial optimization (90C27) Radix representation; digital problems (11A63) Other types of codes (94B60)

Recommendations

• Embedding into the rectilinear grid
• L(p,q) labeling of d-dimensional grids
• The m-dimensional grid point space
• On a dispersion problem in grid labeling
• Optimal \(L(h,k)\)-labeling of regular grids

Cited in

(4)

• A special antidilation problem for meshes and Hamming graphs
• Quasirandom permutations
• Separation numbers of trees
• Labeling points with given rectangles

This page was built for publication: Well-spaced labelings of points in rectangular grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706183)