57 citations · 155 across the 48 of their papers we have counts for
3 papers · 1 filter
Optimal Physical Sorting of Mobile Agents
Dmitry Rabinovich, Michael Amir, Alfred M. Bruckstein
Given a collection of red and blue mobile agents located on two grid rows, we seek to move all the blue agents to the far left side and all the red agents to the far right side, th…
A Bound on the Edge-Flipping Distance between Triangulations (Revisiting the Proof)
Thomas Dagès, Alfred M. Bruckstein
We revisit here a fundamental result on planar triangulations, namely that the flip distance between two triangulations is upper-bounded by the number of proper intersections betwe…
Pincer-Based vs. Same-Direction Strategies of Search for Smart Evaders by Swarms of Agents
Roee M. Francos, Alfred M. Bruckstein
Suppose in a given planar region, there are smart mobile evaders and we want to detect them using sweeping agents. We assume that the agents have line sensors of equal length. We p…