@techreport{oai:ipsj.ixsq.nii.ac.jp:00032585,
 author = {陳, 慰 and 中野, 浩嗣 and 増澤, 利光 and 都倉, 信樹 and Wei, Chen and Koji, Nakano and Toshimitsu, Masuzawa and Nobuki, Tokura},
 issue = {69(1991-AL-022)},
 month = {Jul},
 note = {本稿では，まず，平面上のソートされた点集合の凸包を求める問題について考察し，以下の並列アルゴリズムを示す．（）　EREW　PRAM　上のn/log　n　プロセッサ，O(g　）　時間のアルゴリズム．（）　CRCW　PRAM　上の　n/log　log　n　プロセッサ，O(g　log　n．）　時間のアルゴリズム．（）　CRCW　PRAM　上のn^<1+e>プロセッサ，O（）時間のアルゴリズム，アルゴリズム（）と（）は最適であり，アルゴリズム（）は，プロセッサ数を多く用いるが，より高速である．また，アルゴリズム（），（），（）に簡単な変更を加えることにより，同じ計算量で，単純多角形の凸包を求めるアルゴリズムが得られる．, This paper presents several parellel algorithms for finding the conves hull of a sorted planar point set: (1) the algorithm which runs in O(log n) time using n/log n processors on a EREW PRAM, (2) the algorithm which runs in O(log log n) time using n-log log n processors on a CRCW PRAM, (3) the algorithm which runs in O(1)time using n^<1+e> processors on a CRCW PRAM. The algorithms (1) and (2) are optimal, and if enough processors are availble, the algorithm (3) is faster. Moreover, without increasing the complexity, algorithms (1),(2) and (3) can be simply modified to find the convex hull of a simple polygon, rrespectively.},
 title = {ソートされた点集合の凸包を求める最適並列アルゴリズム},
 year = {1991}
}