88 citations · 207 across the 21 of their papers we have counts for
22 papers
PackLib^2: An integrated library of multi-dimensional packing problems
Sandor P. Fekete, Jan van der Veen
We present PackLib^2, the first fully integrated benchmark library for multi-dimensional packing instances. PackLib^2 combines a systematic collection of all benchmark instances fr…
A New Approach for Boundary Recognition in Geometric Sensor Networks
Sandor P. Fekete, Michael Kaufmann, Alexander Kroeller +1
We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set…
Defragmenting the Module Layout of a Partially Reconfigurable Device
Jan van der Veen, Sandor P. Fekete, Ali Ahmadinia +3
Modern generations of field-programmable gate arrays (FPGAs) allow for partial reconfiguration. In an online context, where the sequence of modules to be loaded on the FPGA is unkn…
Shawn: A new approach to simulating wireless sensor networks
Alexander Kroeller, Dennis Pfisterer, Carsten Buschmann +2
We consider the simulation of wireless sensor networks (WSN) using a new approach. We present Shawn, an open-source discrete-event simulator that has considerable differences to al…
Communication-Aware Processor Allocation for Supercomputers
Michael A. Bender, David P. Bunde, Erik D. Demaine +4
This paper gives processor-allocation algorithms for minimizing the average number of communication hops between the assigned processors for grid architectures, in the presence of…
Online Searching with Turn Cost
Erik D. Demaine, Sandor P. Fekete, Shmuel Gal
We consider the problem of searching for an object on a line at an unknown distance OPT from the original position of the searcher, in the presence of a cost of d for each time the…