Premium
Data compression for versions of planar polygonal tilings
Author(s) -
Kämpke Thomas
Publication year - 1996
Publication title -
environmetrics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.68
H-Index - 58
eISSN - 1099-095X
pISSN - 1180-4009
DOI - 10.1002/(sici)1099-095x(199601)7:1<49::aid-env161>3.0.co;2-i
Subject(s) - reduction (mathematics) , overhead (engineering) , computer science , planar , algorithm , series (stratigraphy) , compression (physics) , computer data storage , data compression , mathematics , computer graphics (images) , geometry , computer hardware , physics , paleontology , biology , operating system , thermodynamics
Storage for a series of versions of two‐dimensional polygonal tilings is to be minimized by determining a reference and restoring all versions from the reference. Further reduction in storage is achieved by minimizing the storage for the overhead structure which allows the proper reduction. Algorithms for determining an optimal reference and for (approximately) minimizing the overhead are presented.