Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks
Author: | Raphael Reitzig, Sebastian Wild |
---|---|
URL: | https://link.springer.com/article/10.1007%2Fs00453-017-0392-3 |
DOI: | https://doi.org/10.1007/s00453-017-0392-3 |
ISSN: | 1432-0541 |
Journal: | Algorithmica |
Secondary publication (full text): | https://arxiv.org/pdf/1502.04048 |
Publisher: | Springer Nature - Springer |
Document Type: | Research Article |
Language: | English |
Year of first Publication: | 2018 |
Release Date: | 2022/05/13 |
Faculties / Organisational entities: | RPTU in Kaiserslautern / Fachbereich Mathematik |
Open access state: | Grün Open-Access |
RPTU: | Kaiserslautern |
Created at the RPTU: | Yes |