V. N. Nefedov

A software package for finding an optimal piecewise rectilinear route with n turns

Context and relevance. There are practically significant problems requiring connecting two given points in a plane with a piecewise rectilinear polyline. Various constraints on the desired polyline are possible, including a limit on the number of links n and on the absolute value of the rotation angles at the breakpoin...