27 citations · 69 across the 14 of their papers we have counts for
4 papers · 1 filter
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments
Tien-Ruey Hsiang, Esther M. Arkin, Michael Bender +2
We develop and analyze algorithms for dispersing a swarm of primitive robots in an unknown environment, R. The primary objective is to minimize the makespan, that is, the time to f…
The Lazy Bureaucrat Scheduling Problem
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell +1
We introduce a new class of scheduling problems in which the optimization is performed by the worker (single ``machine'') who performs the tasks. A typical worker's objective is to…
On the Reflexivity of Point Sets
Esther M. Arkin, Sandor P. Fekete, Ferran Hurtado +4
We introduce a new measure for planar point sets S that captures a combinatorial distance that S is from being a convex set: The reflexivity rho(S) of S is given by the smallest nu…
An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures
Esther M. Arkin, Sandor P. Fekete, Joseph S. B. Mitchell
We study algorithmic aspects of bending wires and sheet metal into a specified structure. Problems of this type are closely related to the question of deciding whether a simple non…