Approximation of point sets by 1-corner polygonal chains

Authors
Diaz-Banez, JM Gomez, F Hurtado, F
Citation
Jm. Diaz-banez et al., Approximation of point sets by 1-corner polygonal chains, INFORMS J C, 12(4), 2000, pp. 317-323
Citations number
21
Categorie Soggetti
Computer Science & Engineering
Journal title
INFORMS JOURNAL ON COMPUTING
ISSN journal
10919856 → ACNP
Volume
12
Issue
4
Year of publication
2000
Pages
317 - 323
Database
ISI
SICI code
1091-9856(200023)12:4<317:AOPSB1>2.0.ZU;2-F
Abstract
In this paper we consider some problems that belong to the interplay betwee n the field of Facility Location and the area of Computational Geometry. Sp ecifically, given a set S of points in the plane, we discuss several variat ions of the problem of finding monotone 1-corner polygonal chains that mini mize the maximum vertical distance to S.