%0 Journal Article %T Efficient data structures for masks on 2D grids %+ Institut d'Astrophysique de Paris (IAP) %A Reinecke, M. %A Hivon, E. %< avec comité de lecture %@ 0004-6361 %J Astronomy and Astrophysics - A&A %I EDP Sciences %V 580 %8 2015 %D 2015 %Z 1505.04632 %Z 2015A&A...580A.132R %R 10.1051/0004-6361/201526549 %K methods: numerical %K Astrophysics - Instrumentation and Methods for Astrophysics %Z Sciences of the Universe [physics] %Z Sciences of the Universe [physics]/Earth SciencesJournal articles %X 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. %G English %2 https://insu.hal.science/insu-03644893/document %2 https://insu.hal.science/insu-03644893/file/aa26549-15.pdf %L insu-03644893 %U https://insu.hal.science/insu-03644893 %~ INSU %~ CNRS %~ IAP %~ SORBONNE-UNIVERSITE %~ SU-INF-2018 %~ SU-SCIENCES %~ SU-TI %~ ALLIANCE-SU