The Diameter of the Link Center in a Simple Polygon
碩士 === 逢甲大學 === 應用數學系 === 88 === In [1] L. Tseng gives a linear time algorithm for computing an approximate link diameter which differs from the exact diameter by ±1 error. The proof of the correctness of his algorithm was based on some intuitive observation. In this thesis, we prove some...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2000
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/73552213948807297021 |