The snowblower problem

DOI10.1007/978-3-540-68405-3_14zbMATH Open1188.93052OpenAlexW4240653747MaRDI QIDQ3564308FDOQ3564308

Authors: Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk, Michael A. Bender 

Publication date: 2 June 2010

Published in: Springer Tracts in Advanced Robotics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68405-3_14

Recommendations

• The snowblower problem
• Approximation algorithms for lawn mowing and milling
• The sector design and assignment problem for snow disposal operations
• Plowing with precedence: a variant of the windy postman problem
• Optimization models for a real-world snow plow routing problem

zbMATH Keywords

NP-completeoptimization problempolynomial-time approximation algorithmsalgorithmic study

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Automated systems (robots, etc.) in control theory (93C85)

Cited In (5)

• The snowblower problem
• The problem of a growing icicle
• Linear reconfiguration of cube-style modular robots
• Not being (super)thin or solid is hard: A study of grid Hamiltonicity
• The snowblower problem

This page was built for publication: The snowblower problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564308)