BUILDING BRIDGES BETWEEN CONVEX REGIONS
SCIE
SCOPUS
- Title
- BUILDING BRIDGES BETWEEN CONVEX REGIONS
- Authors
- Ahn, HK; Cheong, O; Shin, CS
- Date Issued
- 2003-05
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- In the Euclidean traveling salesman and buyers problem (TSBP), we are given a set of convex regions in d-dimensional space, and we wish to find a minimum-cost tour that visits all the regions. The cost of a tour depends on the length of the tour itself and on the distance that buyers within each region need to travel to meet the salesman. We show that constant-factor approximations to the TSBP and several similar problems can be obtained by visiting the centers of the smallest enclosing spheres of the regions.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/28568
- DOI
- 10.1016/S0925-7721(02)00135-9
- ISSN
- 0925-7721
- Article Type
- Article
- Citation
- COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, vol. 25, no. 1-2, page. 161 - 170, 2003-05
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.