English

Efficient data structures for masks on 2D grids

Instrumentation and Methods for Astrophysics 2015-08-19 v2

Abstract

This article discusses various methods of representing and manipulating arbitrary coverage information in two dimensions, with a focus on space- and time-efficiency when processing such coverages, storing them on disk, and transmitting them between computers. While these considerations were originally motivated by the specific tasks of representing sky coverage and cross-matching catalogues of astronomical surveys, they can be profitably applied in many other situations as well.

Keywords

Cite

@article{arxiv.1505.04632,
  title  = {Efficient data structures for masks on 2D grids},
  author = {Martin Reinecke and Eric Hivon},
  journal= {arXiv preprint arXiv:1505.04632},
  year   = {2015}
}

Comments

accepted by A&A

R2 v1 2026-06-22T09:36:19.521Z