Data compression for versions of planar polygonal tilings

✍ Scribed by Thomas Kämpke

• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 1009 KB
• Volume: 7
• Category: Article
• ISSN: 1180-4009
• DOI: 10.1002/(sici)1099-095x(199601)7:1<49::aid-env161>3.0.co;2-i

✦ Synopsis

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.