@techreport{oai:ipsj.ixsq.nii.ac.jp:00032535,
 author = {陳, 慰 and 中野, 浩嗣 and 増澤, 利光 and 都倉, 信樹 and Wei, Chen and Koji, Nakano and Toshimitsu, Masuzawa and Nobuki, Tokura},
 issue = {58(1992-AL-028)},
 month = {Jul},
 note = {ソートされた平面点集合が与えられたとき，その点集合の凸包をPRAM　CREWの上，O(）時間，n/log　nプロセッサで求める最適並列アルゴリズムが既に知られている．本研究で提案する並列アルゴリズムは，その点集合の全ての接頭部の凸包をCREW　PRAMの上，O(g　）時間，n/log　nプロセッサで求める．このアルゴリズムは最適である．, The optimal parallel algorithm for computing the convex hull of a sorted set S of n points in the plane is known to be executed in O(log n) time using n/log n processors on the CREW PRAM. In this paper we present a parallel algorithm for computing the convex hulls of all prefix sets of S. The algorithm runs in O(log n) time using n/log n processors on the CREW PRAM, and hence is asymptotically optimal.},
 title = {ソートされた点集合の接頭部凸包を求める最適並列アルゴリズム},
 year = {1992}
}