On the complexity of locating linear facilities in the plane.

Nimrod Megiddo Arie Tamir

Published in: Oper. Res. Lett. (1982)

Keyphrases

three dimensional
computational complexity
linear complexity
worst case
angular velocity
closed form
lower complexity
optimal solution
linear model
piecewise linear