EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Spatial Alignment Problem

Armin R. Mikler, Chetan Tiwari, Murray Patterson

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →