文献

J-GLOBAL ID：200902102492138516   整理番号：93A0285153

平面内の凸多角形のパッキング問題を解くための近似アルゴリズム

Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane.

著者 (3件)： LI Q-H (Huazhong Univ. Science & Technology, Wuhan, CHN) ,  YAN Y (Huazhong Univ. Science & Technology, Wuhan, CHN) ,  LIU J (Huazhong Univ. Science & Technology, Wuhan, CHN)
資料名： Science in China. Series A. Mathematics, Physics, Astronomy & Technological Sciences  (Science in China. Series A. Mathematics, Physics, Astronomy & Technological Sciences)
巻： 36  号： 1  ページ： 100-108  発行年： 1993年01月 
JST資料番号： H0479B  ISSN： 1001-6511  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 凸多角形間における初期衝突問題を詳述した。埋込み深さをみつけるための高速アルゴリズムを得,それによって標題アルゴリズムを組み立てた

シソーラス用語： 多角形 ,  パッキング問題 ,  高速アルゴリズム ,  衝突 ,  配置問題 ,  幾何学量

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 凸 ,  多角形 ,  パッキング問題 ,  近似アルゴリズム