The Snowblower Problem: An Improvement
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915457794048000 |
|---|---|
| author | Tang, Justine |
| author_facet | Tang, Justine |
| contents | We present more optimal solutions to the snowblower problem introduced in arXiv:cs/0603026. In particular, we present more optimal ways to clear lines and combs, which are shapes as described in the aforementioned paper that the original input is dissected into. We note that our methods to clear lines and combs reduce the number of steps needed to clear such shapes, while also acknowledging that they do not change the overall complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_16710 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Snowblower Problem: An Improvement Tang, Justine Computational Geometry We present more optimal solutions to the snowblower problem introduced in arXiv:cs/0603026. In particular, we present more optimal ways to clear lines and combs, which are shapes as described in the aforementioned paper that the original input is dissected into. We note that our methods to clear lines and combs reduce the number of steps needed to clear such shapes, while also acknowledging that they do not change the overall complexity. |
| title | The Snowblower Problem: An Improvement |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2508.16710 |