2 papers
cs.CV2021
New Algorithms for Computing Field of Vision over 2D Grids
Evan R. M. Debenham, Roberto Solis-Oba
The aim of this paper is to propose new algorithms for Field of Vision (FOV) computation which improve on existing work at high resolutions. FOV refers to the set of locations that…
cs.DS2017
Structural Parameters for Scheduling with Assignment Restrictions
Klaus Jansen, Marten Maack, Roberto Solis-Oba
We consider scheduling on identical and unrelated parallel machines with job assignment restrictions. These problems are NP-hard and they do not admit polynomial time approximation…