Region Quadtrees

Tobias Nipkow 📧

January 26, 2024

Abstract

These theories formalize region quadtrees, which are traditionally used to represent two-dimensional images of (black and white) pixels. Building on these quadtrees, addition and multiplication of recursive block matrices are verified. The generalization of region quadtrees to k dimensions is also formalized.

License

BSD License

Topics

Session Region_Quadtrees