The paper studies rectangular grid graphs, which are simply the familiar grid patterns you might see on graph paper, where the vertices are the intersection points and edges connect adjacent points horizontally or vertically. The central concept is a "resolving set," which is a chosen subset of grid points with the following property: every point on the grid has a unique combination of distances to the chosen points, so you could identify any grid point exactly by knowing its distances to those chosen points alone. Think of it like locating yourself on a city grid by knowing your walking distances to a handful of landmarks. The paper focuses on "minimal" resolving sets, meaning you cannot remove any landmark without losing the ability to uniquely identify all locations.
The key questions the paper tackles are: what do all minimal resolving sets look like, and how many of them are there? Previous researchers had figured out the smallest possible resolving sets (of size 2 or 3) and established that the largest possible minimal resolving set has size equal to twice the shorter side of the grid minus 2. They also showed that any minimal resolving set of size 4 or more follows a structured "zigzag" pattern when its points are arranged in a sequence. However, a complete picture covering all possible sizes remained an open problem.
The authors solve this open problem by providing a recursive construction, essentially a step-by-step recipe, that precisely generates every minimal resolving set of size 4 or more. From this construction, they derive exact counting formulas for the number of minimal resolving sets of each possible even size between 4 and the maximum. Combined with previously known results for sizes 2 and 3, this gives a complete characterization and count of every minimal resolving set for any rectangular grid, fully closing the open problem.