2 papers
cs.DS2017
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches…
cs.DS2013
A Competitive Strategy for Distance-Aware Online Shape Allocation
Sándor P. Fekete, Nils Schweer, Jan-Marc Reinhardt
We consider the following online allocation problem: Given a unit square S, and a sequence of numbers n_i between 0 and 1, with partial sum bounded by 1; at each step i, select a r…