文献

J-GLOBAL ID：201102285713206886   整理番号：11A0816170

O(nlogn)時間における平面グラフの周囲長の計算

COMPUTING THE GIRTH OF A PLANAR GRAPH IN O(n log n) TIME

著者 (2件)： WEIMANN Oren (Weizmann Inst. Sci., Rehovot, ISR) ,  YUSTER Raphael (Univ. Haifa, Haifa, ISR)
資料名： SIAM Journal on Discrete Mathematics  (SIAM Journal on Discrete Mathematics)
巻： 24  号： 2  ページ： 609-616  発行年： 2010年04月 
JST資料番号： W2079A  ISSN： 0895-4801  CODEN： SJDMEC  資料種別： 逐次刊行物 (A)
発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

タイトルに関連する用語 (3件)： 平面グラフ ,  周囲長 ,  計算