10 citations · 31 across the 27 of their papers we have counts for
32 papers
Optimizing Line Segment Inspection with Limited-Range Drones
José-Miguel Díaz-Báñez, José-Manuel Higes, Alina Kasiuk +1
Optimization problems with drones are widely studied in a variety of civilian tasks, mainly due to their ability to traverse rough terrains and to carry cameras and other sensors f…
Modeling energy collection with shortest paths in rectangular grids: an efficient algorithm for energy harvesting
José-Miguel Díaz-Bañez, José-Manuel Higes-López, Miguel-Angel Pérez-Cutiño +1
Parabolic Trough solar fields are among the most prominent methods for harnessing solar energy. However, continuous sun-tracking movements leads to wear and degradation of the trac…
Optimal covering of rectangular grid graphs with tours of constrained length
Sergey Bereg, Jesús Capitán, José-Miguel Díaz-Bañez +4
Given a rectangular grid graph with a special vertex at a corner called base station, we study the problem of covering the vertices of the entire graph with tours that start and en…
Optimal energy collection with rotational movements constraints in concentrated solar power plants
J. M. Díaz-Bañez, J. M. Higes-López, M. A. Pérez-Cutiño +1
In Concentrated Solar Power (CSP) plants based on Parabolic Trough Collectors (PTC), the Sun is tracked at discrete time intervals, with each interval representing a movement of th…
Filming runners with drones is hard
José-Miguel Díaz-Báñez, Ruy Fabila-Monroy
The use of drones or Unmanned Aerial Vehicles (UAVs) for aerial photography and cinematography is becoming widespread. The following optimization problem has been recently consider…
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…
Mathematics and Flamenco: An Unexpected Partnership
José-Miguel Díaz-Báñez
In this paper, we present a series of mathematical problems which throw interesting lights on flamenco music. More specifically, these are problems in discrete and computational ma…
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…
Maths, Computation and Flamenco: overview and challenges
José-Miguel Díaz-Báñez, Nadine Kroher
Flamenco is a rich performance-oriented art music genre from Southern Spain which attracts a growing community of aficionados around the globe. Due to its improvisational and expre…
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…
Scaling and compressing melodies using geometric similarity measures
Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Fabio Rodríguez +2
Melodic similarity measurement is of key importance in music information retrieval. In this paper, we use geometric matching techniques to measure the similarity between two melodi…
On Optimal Coverage of a Tree with Multiple Robots
I. Aldana-Galván, J. C. Catana-Salazar, J. M. Díaz-Báñez +5
We study the algorithmic problem of optimally covering a tree with mobile robots. The tree is known to all robots, and our goal is to assign a walk to each robot in such a way…
Stochastic strategies for patrolling a terrain with a synchronized multi-robot system
Luis E. Caraballo, José M. Díaz-Báñez, Ruy Fabila-Monroy +1
A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors pe…
Kinodynamic Planning for an Energy-Efficient Autonomous Ornithopter
Fabio Rodríguez, José-Miguel Díaz-Báñez, Ernesto Sanchez-Laulhe +2
This paper presents a novel algorithm to plan energy-efficient trajectories for autonomous ornithopters. In general, trajectory optimization is quite a relevant problem for practic…
Autonomous Planning for Multiple Aerial Cinematographers
Luis-Evaristo Caraballo, Ángel Montes-Romero, José-Miguel Díaz-Báñez +3
This paper proposes a planning algorithm for autonomous media production with multiple Unmanned Aerial Vehicles (UAVs) in outdoor events. Given filming tasks specified by a media D…
A Note on Empty Balanced Tetrahedra in Two colored Point sets in
José M. Díaz-Bañez, Ruy Fabila-Monroy, Jorge Urrutia
Let be a set of red and blue points in general position in . Let be a tetrahedra with vertices on . We say that is \emph{empty} if it does not…
A framework for synchronizing a team of aerial robots in communication-limited environments
J. M. Díaz-Báñez, L. E. Caraballo, M. A. Lopez +3
This paper addresses a synchronization problem that arises when a team of aerial robots (ARs) need to communicate while performing assigned tasks in a cooperative scenario. Each ro…
On the Number of Order Types in Integer Grids of Small Size
Luis E. Caraballo, José-Miguel Díaz-Báñez, Ruy Fabila-Monroy +3
Let and be two sets of labeled points in general position in the plane. We say that these two point sets have the same order type if for…
A Polynomial Algorithm for Balanced Clustering via Graph Partitioning
Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher
The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the c…
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…
Computing the -resilience of a Synchronized Multi-Robot System
Sergey Bereg, Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez +1
We study an optimization problem that arises in the design of covering strategies for multi-robot systems. Consider a team of cooperating robots traveling along predetermined c…
Resilience of a synchronized multi-agent system
S. Bereg, L. E. Caraballo, J. M. Díaz-Báñez +1
Fault tolerance is increasingly important for unmanned autonomous vehicles. For example, in a multi robot system the agents need the ability to effectively detect and tolerate inte…
Balanced Islands in Two Colored Point Sets in the Plane
Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy +5
Let be a set of points in general position in the plane, of which are red and of which are blue. In this paper we prove that there exist: for every $α\in \left [ 0,…
Melodic Contour and Mid-Level Global Features Applied to the Analysis of Flamenco Cantes
Francisco Gómez, Joaquín Mora, Emilia Gómez +1
This work focuses on the topic of melodic characterization and similarity in a specific musical repertoire: a cappella flamenco singing, more specifically in debla and martinete st…