The Fermat-Steiner-Weber-problem in Minkowski spaces

The Fermat-Steiner-Weber-problem in Minkowski spaces

0.00 Avg rating0 Votes
Article ID: iaor1988278
Country: Germany
Volume: 19
Start Page Number: 485
End Page Number: 489
Publication Date: Dec 1988
Journal: Optimization
Authors:
Abstract:

For a finite set of points in a Minkowski space a point has to be found such that the sum of the distances between this point and the points of the set is as small as possible. It is shown that a solution can be constructed by solving a linear programming problem, at least approximately.

Reviews

Required fields are marked *. Your email address will not be published.