Space-Efficient Data Structures for Polyominoes and Bar Graphs

Magnus Berg, Shahin Kamali, Katherine Ling +1

We provide a compact data structure for representing polyominoes that supports neighborhood and visibility queries. Neighborhood queries concern reporting adjacent cells to a given…