Minimax Grid Matching and Empirical Measures

Authors:
  • PSP. W. Shor
    P. W. Shor
  • JYJ. E. Yukich
    J. E. Yukich

Abstract
In this article we solve the minimax grid matching problem in dimensions greater than two. As a by-product, we settle a long-open problem involving the Glivenko-Cantelli convergence of empirical measures.