9 citations · 9 across the 7 of their papers we have counts for
7 papers
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…
Algorithms for the Euclidean Bipartite Edge Cover Problem
Rodrigo A. Castro, José M. Díaz-Báñez, Marco A. Heredia +3
Given a graph with costs on its edges, the minimum-cost edge cover problem consists of finding a subset of covering all vertices in at minimum cost. If is bip…
On balanced 4-holes in bichromatic point sets
S. Bereg, J. M. Díaz-Báñez, R. Fabila-Monroy +5
Let be a point set in the plane in general position such that each of its elements is colored either red or blue, where and denote the points colored red and th…
New results on the coarseness of bicolored point sets
J. M. Díaz-Báñez, R. Fabila-Monroy, P. Pérez-Lantero +1
Let be a 2-colored (red and blue) set of points in the plane. A subset of is an island if there exits a convex set such that . The discrepancy of an…
The 1-Center and 1-Highway problem
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
We study a variation of the 1-center problem in which, in addition to a single supply facility, we are allowed to locate a highway. This highway increases the transportation speed…
Locating a single facility and a high-speed line
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero +1
In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimiz…
Locating a service facility and a rapid transit line
J. M. Díaz-Bañez, M. Korman, P. Pérez-Lantero +1
In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimiz…