Letters: A Parallel Algorithm for Tiling Problems

Yoshiyasu Takefuji, Kuo Chun Lee

研究成果: Article査読

62 被引用数 (Scopus)

抄録

A parallel algorithm for tiling with polyominoes is presented in this paper. The tiling problem is to pack polyominoes in a finite checkerboard. The algorithm using 1 x m x n processing elements requires O (1) time where l is the number of different kinds of polyominoes on an m x n checkerboard. The algorithm can be used for placement of components or cells in a very large scale integrated circuit (VLSI) chip, designing and compacting printing circuit boards, and solving a variety of 2-D or 3-D packing problems.

本文言語English
ページ(範囲)143-145
ページ数3
ジャーナルIEEE Transactions on Neural Networks
1
1
DOI
出版ステータスPublished - 1990 3月
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ サイエンスの応用
  • コンピュータ ネットワークおよび通信
  • 人工知能

フィンガープリント

「Letters: A Parallel Algorithm for Tiling Problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル