Approximation of point sets by 1-corner polygonal chains

Approximation of point sets by 1-corner polygonal chains

0.00 Avg rating0 Votes
Article ID: iaor20013094
Country: United States
Volume: 12
Issue: 4
Start Page Number: 317
End Page Number: 323
Publication Date: Sep 2000
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: location
Abstract:

In this paper we consider some problems that belong to the interplay between the field of Facility Location and the area of Computational Geometry. Specifically, given a set S of points in the plane, we discuss several variations of the problem of finding monotone 1-corner polygonal chains that minimize the maximum vertical distance to S.

Reviews

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