The snowblower problem

DOI10.1016/j.comgeo.2011.03.003zbMath1221.65052OpenAlexW2169676578MaRDI QIDQ5894212

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

Publication date: 2 August 2011

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.03.003

zbMATH Keywords

vehicle routingmotion planningroboticssnowblower problemmaterial-handling problemsmilling problemsNC-machining

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Kinematics of mechanisms and robots (70B15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• On the computational geometry of pocket machining
• Finding the medial axis of a simple polygon in linear time
• Pushing blocks is hard.
• Approximation algorithms for lawn mowing and milling
• Optimization problems related to zigzag pocket machining
• On two geometric problems related to the travelling salesman problem
• Hamilton Paths in Grid Graphs
• Optimal Covering Tours with Turn Costs
• The snowblower problem

This page was built for publication: The snowblower problem