A multi-layer rectangular dissections and the list structures for the 16-ary grid graph

Koichi Anada, Koushi Anzai, Ken Yokota, Takeo Yaku

研究成果: Conference contribution

抄録

Heterogeneous rectangular dissections are frequently used in information processing such as multiple paged books in spread sheet languages and multi-layer image data. In previous studies, a hexadecimal grid graph model was proposed for multilayer rectangular dissections and certain algorithms were provided. In this paper, we propose a 16-ary list structure to implement their algorithms for the hexadecimal grid graph model. The list structure has limited number of fields in a record, so the computation time is low. Furthermore, it has one record for each node in the given hexadecimal grid, and 48 fields for each record. We also show a data format of the whole structure of the list.

本文言語English
ホスト出版物のタイトル2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9781509008063
DOI
出版ステータスPublished - 2016 8 23
イベント15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan
継続期間: 2016 6 262016 6 29

Other

Other15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016
国/地域Japan
CityOkayama
Period16/6/2616/6/29

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • エネルギー工学および電力技術
  • 制御と最適化

フィンガープリント

「A multi-layer rectangular dissections and the list structures for the 16-ary grid graph」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル