Computing the optimal bridge between two polygons
- Authors
- Kim, SK; Shin, CS
- Issue Date
- Jul-2001
- Publisher
- SPRINGER-VERLAG
- Citation
- THEORY OF COMPUTING SYSTEMS, v.34, no.4, pp 337 - 352
- Pages
- 16
- Journal Title
- THEORY OF COMPUTING SYSTEMS
- Volume
- 34
- Number
- 4
- Start Page
- 337
- End Page
- 352
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/25202
- DOI
- 10.1007/s00224-001-1018-2
- ISSN
- 1432-4350
1433-0490
- Abstract
- Let P and Q be disjoint polygons in the plane. We consider the problem of finding an optimal bridge (p, q), P is an element of partial derivativeP and q is an element of partial derivativeQ, such that the length of the longest path from a point in P, passing through the bridge (p, q), to a point Q is minimized. We propose efficient algorithms for three cases according to whether P and Q are convex or not. These problems are motivated from the bridge construction between two islands (or the canal construction between two lakes).
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.