Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks

Raphael Reitzig, Sebastian Wild. Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks. Algorithmica, 80(11):3365-3396, 2018. [doi]

Abstract

Abstract is missing.