The Diameter of the Link Center in a Simple Polygon

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...

Full description

Bibliographic Details
Main Author: 江和盛
Other Authors: 曾勵新
Format: Others
Language:zh-TW
Published: 2000
Online Access:http://ndltd.ncl.edu.tw/handle/73552213948807297021
id ndltd-TW-088FCU00507002
record_format oai_dc
spelling ndltd-TW-088FCU005070022015-10-13T11:53:31Z http://ndltd.ncl.edu.tw/handle/73552213948807297021 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 properties of the link center in a polygon. The main theorem is: In a polygon, the link diameter of the link center is less than or equal to 3. We also provide proofs for those intuitive observations in [1], and thus make the correctness of Tseng’s algorithm complete. 曾勵新 2000 學位論文 ; thesis 28 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 逢甲大學 === 應用數學系 === 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 properties of the link center in a polygon. The main theorem is: In a polygon, the link diameter of the link center is less than or equal to 3. We also provide proofs for those intuitive observations in [1], and thus make the correctness of Tseng’s algorithm complete.
author2 曾勵新
author_facet 曾勵新
江和盛
author 江和盛
spellingShingle 江和盛
The Diameter of the Link Center in a Simple Polygon
author_sort 江和盛
title The Diameter of the Link Center in a Simple Polygon
title_short The Diameter of the Link Center in a Simple Polygon
title_full The Diameter of the Link Center in a Simple Polygon
title_fullStr The Diameter of the Link Center in a Simple Polygon
title_full_unstemmed The Diameter of the Link Center in a Simple Polygon
title_sort diameter of the link center in a simple polygon
publishDate 2000
url http://ndltd.ncl.edu.tw/handle/73552213948807297021
work_keys_str_mv AT jiānghéshèng thediameterofthelinkcenterinasimplepolygon
AT jiānghéshèng duōbiānxíngdejiéjùzhōngxīnzhīzhíjìng
AT jiānghéshèng diameterofthelinkcenterinasimplepolygon
_version_ 1716849877920514048

Similar Items