Efficient Algorithms for the Hitchcock Transportation Problem
SIAM Journal on Computing
Takeshi Tokuyama
The geometric maximum traveling salesman problem