2 papers
cs.DS2024
Online Bin Covering with Frequency Predictions
Magnus Berg, Shahin Kamali
We study the discrete bin covering problem where a multiset of items from a fixed set must be split into disjoint subsets while maximizing the number of subsets…
cs.DS2023
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…