|
|||||
|
|
Locating an axis-parallel rectangle on a Manhattan plane |
|
| Authors: | Jack Brimberg Henrik Juel Mark-Christoph Körner Anita Schöbel |
| Institution: | 1. Royal Military College, Canada and Groupe d’études et de Recherche en Analyse des Décisions, Kingston, Canada 2. Technical University of Denmark, Lyngby, Denmark 3. Georg-August-Universit?t G?ttingen, G?ttingen, Germany |
| Abstract: | In this paper we consider the problem of locating an axis-parallel rectangle in the plane such that the sum of distances between the rectangle and a finite point set is minimized, where the distance is measured by the Manhattan norm ? 1. In this way we solve an extension of the Weber problem to extensive facility location. As a model, our problem is appropriate for position sensing of rectangular objects. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |