| 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.