Structured $(\min ,+)$-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems