Abstract
A linear-time algorithm is proposed for determining the distances of the points of a given set in an r-dimensional integral lattice from its complement.
Literature Cited
D. Knuth, The Art of Computer Programming [Russian translation], Vol. 3, Mir, Moscow (1978).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 177–181, March–April, 1992.
Rights and permissions
About this article
Cite this article
Karzanov, A.V. A fast algorithm for determining the distances of the points of a given set in an integral lattice from its complement. Cybern Syst Anal 28, 316–319 (1992). https://doi.org/10.1007/BF01126221
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01126221