53 citations · 112 across the 26 of their papers we have counts for
33 papers
Improved Bounds for Permutation Arrays Under Chebyshev Distance
Sergey Bereg, Mohammadreza Haghpanah, Brian Malouf +1
Permutation arrays under the Chebyshev metric have been considered for error correction in noisy channels. Let denote the maximum size of any array of permutations on …
The Two-Squirrel Problem and Its Relatives
Sergey Bereg, Yuya Higashikawa, Naoki Katoh +3
In this paper, we start with a variation of the star cover problem called the Two-Squirrel problem. Given a set of points in the plane, and two sites and , comp…
Bounds for Permutation Arrays under Kendall Tau Metric
Sergey Bereg, William Bumpass, Mohammadreza Haghpanah +2
Permutation arrays under the Kendall- metric have been considered for error-correcting codes. Given and , the task is to find a large permutation arr…
Computing Melodic Templates in Oral Music Traditions
Sergey Bereg, José-Miguel Díaz-Báñez, Nadine Kroher +1
The term melodic template or skeleton refers to a basic melody which is subject to variation during a music performance. In many oral music tradition, these templates are implicitl…
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones
S. Bereg, J. M. Díaz-Báñez, M. Haghpanah +8
Imagine an island modeled as a simple polygon with vertices whose coastline we wish to monitor. We consider the problem of building the minimum number of refueling stations…
Efficient inspection of underground galleries using k robots with limited energy
Sergey Bereg, L. Evaristo Caraballo, José Miguel Díaz-Báñez
We study the problem of optimally inspecting an underground (underwater) gallery with k agents. We consider a gallery with a single opening and with a tree topology rooted at the o…