5 papers
Tilt Automata: Gathering Particles With Uniform External Control
Sándor P. Fekete, Jonas Friemel, Peter Kramer +3
Motivated by targeted drug delivery, we investigate the gathering of particles in the full tilt model of externally controlled motion planning: A set of particles is located at the…
Drainability and Fillability of Polyominoes in Diverse Models of Global Control
Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt +2
Tilt models offer intuitive and clean definitions of complex systems in which particles are influenced by global control commands. Despite a wide range of applications, there has b…
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…
Collecting a Swarm in a Grid Environment Using Shared, Global Inputs
Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt +2
This paper investigates efficient techniques to collect and concentrate an under-actuated particle swarm despite obstacles. Concentrating a swarm of particles is of critical import…
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…