1 code implementation • 1 May 2020 • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
As a computer scientist, you found out that this problem has already been formalized in [G\k{a}sieniec et al., SOFSEM'17] as the Bamboo Garden Trimming (BGT) problem, where the goal is that of computing a perpetual schedule (i. e., the sequence of bamboos to cut) for the robotic gardener to follow in order to minimize the makespan, i. e., the maximum height ever reached by a bamboo.
Data Structures and Algorithms