Browsing by Author "CHEN CHIUYUAN"

Now showing 1 - 20 of 23

不等半徑的圓的相交問題及其應用
(1998)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學系
兩種在計算幾何學中出現的圖 - 可見圖和相交圖的研究
(1993)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學研究所
圖論在無線感測網路中的應用(資料匯集以及定位問題等)
(2013)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
圖論在無線網路上之應用
(2011)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
我們可以用圖來做為一個無線網路的模型，在此模型下，每一個無線網路中的節點對應到圖中的一個點，若兩個無線網路中的節點彼此在對方的傳輸範圍內，則它們在圖中所對應的點有邊相連。在過去的十年中，圖論的一些理論確實被應用在解決無線網路的問題上，其中最有名的例子當屬「以連通的控制集做為無線網路的虛擬骨幹」，因此，若能使得連通的控制集中的點數愈少，就能使得對應的無線網路的虛擬骨幹中的節點數愈少，也愈能減少無線網路的維護成本。然而，細數到底有多少圖論的理論已被應用在解決無線網路的問題上時，就會知道這部份還有非常大的努力空間。本計畫之目的即在於探討圖論在無線網路中的應用，希望能將更多的圖論的理論應用在解決無線網路的問題以及設計有效率的演算法之上。
圖論在無線網路上之應用
(2012)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
我們可以用圖來做為一個無線網路的模型，在此模型下，每一個無線網路中的節點對應到圖中的一個點，若兩個無線網路中的節點彼此在對方的傳輸範圍內，則它們在圖中所對應的點有邊相連。在過去的十年中，圖論的一些理論確實被應用在解決無線網路的問題上，其中最有名的例子當屬「以連通的控制集做為無線網路的虛擬骨幹」，因此，若能使得連通的控制集中的點數愈少，就能使得對應的無線網路的虛擬骨幹中的節點數愈少，也愈能減少無線網路的維護成本。然而，細數到底有多少圖論的理論已被應用在解決無線網路的問題上時，就會知道這部份還有非常大的努力空間。本計畫之目的即在於探討圖論在無線網路中的應用，希望能將更多的圖論的理論應用在解決無線網路的問題以及設計有效率的演算法之上。
多環式網路之研究
(2000)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系
廣義的Shuffle-exchange網路之訊息傳送演算法之設計
(2010)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
廣義的Shuffle-Exchange網路之訊息傳送演算法之設計
(2009)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系(所)
廣義的Shuffle-Exchange網路之訊息傳送演算法之設計
(2008)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系(所)
新竹地區(交通大學)數學期刊圖書服務計畫
(2013)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
本計劃之主要目的在採購及收集有關數學(包含統計)方面，尤其是「應用數學」方面之各類期刊和圖書，期能建立一專門以「應用數學」各領域為主的「應用數學圖書館」，便利北部地區各大專院校師生、研究單位及外界人士查閱資料，協助其研究工作。本圖書室採開架式開放期刊與書籍之閱覽，並提供書籍的借出與歸還，提供資料影印之服務，遠地讀者亦可透過通信或傳真申請代影印資料，本圖書室並有電腦網路查詢服務。
新竹地區(交通大學)數學期刊圖書服務計畫
(2012)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
本計劃之主要目的在採購及收集有關數學(包含統計)方面，尤其是「應用數學」方面之各類期刊和圖書，期能建立一專門以「應用數學」各領域為主的「應用數學圖書館」，便利北部地區各大專院校師生、研究單位及外界人士查閱資料，協助其研究工作。本圖書室採開架式開放期刊與書籍之閱覽，並提供書籍的借出與歸還，提供資料影印之服務，遠地讀者亦可透過通信或傳真申請代影印資料，本圖書室並有電腦網路查詢服務。
新竹地區(交通大學)數學期刊圖書服務計畫
(2011)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系（所）
本計劃之主要目的在採購及收集有關數學(包含統計)方面，尤其是「應用數學」方面之各類期刊和圖書，期能建立一專門以「應用數學」各領域為主的「應用數學圖書館」，便利北部地區各大專院校師生、研究單位及外界人士查閱資料，協助其研究工作。本圖書室採開架式開放期刊與書籍之閱覽，並提供書籍的借出與歸還，提供資料影印之服務，遠地讀者亦可透過通信或傳真申請代影印資料，本圖書室並有電腦網路查詢服務。
最大平面圖與計算幾何學中的平面可見圖之研究
(1996)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學研究所
樹蔭度和平面圖的漢彌頓圈之研究
(1997)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學系
混合的弦環式網路、環式網路、及連接網路的訊息傳送
(2006)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學系
本人近年來之研究以「網路問題」為主。「網路問題」表面看來會以為純為工程方面之問題，然而實則隱藏著「代數」、「數論」、與「矩陣」等之理論在內。雖然在本人正在進行中的國科會計畫「雙環式網路、三環式網路、及連接網路之研究」中，已解決了下列網路問題：設計出an O(log N)-time algorithm to find the steps of a double-loop network。解決了degenerate double-loop L-shapes的參數訂定不一致問題。推導出the existence of hyper-L triple-loop networks的充分必要條件。推導出the existence of hyper-L1 triple-loop networks的充分必要條件。推導出mixed chordal rings的diameter以及minimum distance diagram。設計出efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network。討論出the equivalence of buddy networks with an arbitrary number of stages。然而，仍有下列網路問題是有待解決的： 1. 設計「混合的弦環式網路」的訊息傳送演算法。 2. 設計「雙環式網路」的容錯的permutation routing演算法。 3. 得出「三環式網路」的minimum distance diagram、以及設計「三環式網路」的訊息傳送演算法。 4. 再精減「廣義的shuffle-exchange network」的訊息傳送表 (routing table)。本研究計畫之目的即在於探討上述「混合的弦環式網路」、「環式網路」、與「連接網路」的訊息傳送問題。
混合的弦環式網路、環式網路及連接網路的訊息傳送
(2007)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系(所)
本人近年來之研究以「網路問題」為主。「網路問題」表面看來會以為純為工程方面之問題，然而實則隱藏著「代數」、「數論」、與「矩陣」等之理論在內。雖然在本人正在進行中的國科會計畫「雙環式網路、三環式網路、及連接網路之研究」中，已解決了下列網路問題：設計出an O(log N)-time algorithm to find the steps of a double-loop network。解決了degenerate double-loop L-shapes的參數訂定不一致問題。推導出the existence of hyper-L triple-loop networks的充分必要條件。推導出the existence of hyper-L1 triple-loop networks的充分必要條件。推導出mixed chordal rings的diameter以及minimum distance diagram。設計出efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network。討論出the equivalence of buddy networks with an arbitrary number of stages。然而，仍有下列網路問題是有待解決的： 1. 設計「混合的弦環式網路」的訊息傳送演算法。 2. 設計「雙環式網路」的容錯的permutation routing演算法。 3. 得出「三環式網路」的minimum distance diagram、以及設計「三環式網路」的訊息傳送演算法。 4. 再精減「廣義的shuffle-exchange network」的訊息傳送表 (routing table)。本研究計畫之目的即在於探討上述「混合的弦環式網路」、「環式網路」、與「連接網路」的訊息傳送問題。
環式網路與連接網路之研究(I)
(2002)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學系
環式網路與連接網路之研究(II)
(2003)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系
計算幾何學中最短和最長對角線問題之研究
(1994)
陳秋媛
;
CHEN CHIUYUAN
;
國立交通大學應用數學系
1978年,科學家Shamos提出了一個新的研究領域 :計算幾何學.這是一個結合計算機科學與幾何學的新領域,它的目的在探討如何用計算機來迅速地求得幾何學問題的解,例如:找包含n個給定的點的Convex hull,找兩個多邊形的交集,以及求兩個給定的點間的最短路徑...等問題.在這個計畫中,我們將研究計算幾何學中的"最短對角線"和"最長對角線"問題.我們的目的是希望能設計出很快速的"演算法",來求出一個給定的多邊形的最短對角線和最長對角線.
雙環式網路、三環式網路、及連接網路之研究(I)
(2004)
陳秋媛
;
CHEN CHIUYUAN
;
交通大學應用數學系
本人近年來之研究以「網路問題」為主。「網路問題」表面看來會以為純為工程方面之問題，然而實則隱藏著「代數」、「數論」、與「矩陣分析」等之理論在內。雖然在之前本人的國科會計畫「雙環式與多環式網路之研究」、及在現在本人正在進行中的國科會計畫「環式網路與連接網路之研究」中，已解決了一些環式網路方面的問題，例如：找出a simplified version of the Smith normalization method。得出the existence of hyper-L triple-loop networks 的充分必要條件。得出the existence of hyper-L1 triple-loop networks 的充分必要條件。得出the existence of hyper-L2 triple-loop networks 的充分必要條件。解決degenerate double-loop L-shapes 的參數訂定不一致問題。找出an O(log N)-time algorithm to find the steps of a double-loop network。然而，仍有別的問題是有待解決的，例如：容錯的「雙環式網路」的permutation routing 該如何做？ Mixed chordal ring networks 的diameter 以及minimum distance diagram 如何決定出？ Mixed chordal ring networks 的routing algorithm 以及容錯問題如何解決？「三環式網路」的diameter 和minimum distance diagram 如何決定出？「三環式網路」與「連接網路」的routing algorithm 以及容錯問題如何解決？本計畫之目的即在研究這些網路問題。