5 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…
Ortho-unit polygons can be guarded with at most guards
J. M. DÃaz-Báñez, P. Horn, M. A. Lopez +5
An orthogonal polygon is called an ortho-unit polygon if its vertices have integer coordinates, and all of its edges have length one. In this paper we prove that any ortho-unit pol…
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…