Article ID: | iaor19982611 |
Country: | United States |
Volume: | 7 |
Issue: | 1 |
Start Page Number: | 78 |
End Page Number: | 83 |
Publication Date: | Dec 1995 |
Journal: | INFORMS Journal On Computing |
Authors: | Chhajed Dilip, Chandru Vijay |
Given a set of points on the plane, we study the structure of their rectilinear hull. We also consider the multiple objective decision of identifying a facility location that minimizes the rectilinear distance to each of these points. We show specific correspondences between the efficient (non-dominated) solutions to the location problem and the rectilinear hulls of point sets in the plane.