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://doi.org/10.48550/arXiv.1502.04048 |
| Publisher: | Springer Nature - Springer |
| Document Type: | Research Article |
| Language: | English |
| Date of first Publication: | 2017/11/03 |
| Release Date: | 2022/05/13 |
| Volume: | 80 |
| Issue: | 11 |
| Page Number: | 32 |
| First Page: | 3365 |
| Last Page: | 3396 |
| Faculties / Organisational entities: | RPTU in Kaiserslautern / Fachbereich Informatik / AG Softwaretechnik |
| Open access state: | Grün Open-Access |
| RPTU: | Kaiserslautern |
| Created at the RPTU: | Yes |