A Spatial Alignment Problem
Algorithms · 11.06.2026 · 19 (6) · 475
DOI: 10.3390/a19060475 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 11.06.2026. Verfasst von Armin R. Mikler und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This work concerns the harmonization of geospatial data to improve linkages between place-based characteristics and health outcomes. Such data are typically available as geographic layers, each representing a distinct attribute (e.g., income or distance to a clinic). Since layers are typically constructed independently, their boundaries tend to be spatially incongruent, which can create inconsistencies and introduce bias. This motivates developing algorithmic approaches for aligning such layers while aiming to preserve spatial integrity. This paper formalizes the problem of aligning k collections of m spatial supports over n spatial units in a d-dimensional Euclidean space such that maximum distortion to any collection is minimized. In the above setting, k is the number of layers; n is an indivisible population unit (e.g., census tract); m denotes supports, which are larger regions aggregating a set of contiguous units in order to capture broader regional patterns or enhance statistical stability; and d=2. It is shown that: (1) the one-dimensional case is solvable in time polynomial in k, m, and n; (2) the two-dimensional case is NP-hard for two collections of two supports each; and (3) a heuristic can be provided for aligning a set of collections in the two-dimensional case, which is of practical importance.
Zitieren
APA
Mikler, A. R., Tiwari, C., & Patterson, M. (2026). A Spatial Alignment Problem. Algorithms, 19(6), 475. https://doi.org/10.3390/a19060475
Vancouver
Mikler AR, Tiwari C, Patterson M. A Spatial Alignment Problem. Algorithms. 2026;19(6):475. doi:10.3390/a19060475
BibTeX
@article{Mikler2026,
author = {Mikler, Armin R. and Tiwari, Chetan and Patterson, Murray},
title = {A Spatial Alignment Problem},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {6},
pages = {475},
doi = {10.3390/a19060475}
}
EUVIMED