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

Koichi Anada; Koushi Anzai; Ken Yokota; Takeo Yaku

doi:10.1109/ICIS.2016.7550899

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	https://doi.org/10.1109/ICIS.2016.7550899
出版ステータス	Published - 2016 8月 23
イベント	15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan 継続期間: 2016 6月 26 → 2016 6月 29

Other

Other	15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016
国/地域	Japan
City	Okayama
Period	16/6/26 → 16/6/29

ASJC Scopus subject areas

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

文献へのアクセス

10.1109/ICIS.2016.7550899

他のファイルとリンク

引用スタイル

Anada, K, Anzai, K, Yokota, K & Yaku, T 2016, A multi-layer rectangular dissections and the list structures for the 16-ary grid graph. in 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings., 7550899, Institute of Electrical and Electronics Engineers Inc., 15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016, Okayama, Japan, 16/6/26. https://doi.org/10.1109/ICIS.2016.7550899

@inproceedings{0d7c511f8ef946f883315923f9e7dfe4,

title = "A multi-layer rectangular dissections and the list structures for the 16-ary grid graph",

abstract = "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.",

keywords = "hexadecimal grids, list structures, modeling of spreadsheets, multi-layer rectangular dissections",

author = "Koichi Anada and Koushi Anzai and Ken Yokota and Takeo Yaku",

year = "2016",

month = aug,

day = "23",

doi = "10.1109/ICIS.2016.7550899",

language = "English",

booktitle = "2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 ; Conference date: 26-06-2016 Through 29-06-2016",

}

TY - GEN

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

AU - Anada, Koichi

AU - Anzai, Koushi

AU - Yokota, Ken

AU - Yaku, Takeo

PY - 2016/8/23

Y1 - 2016/8/23

N2 - 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.

AB - 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.

KW - hexadecimal grids

KW - list structures

KW - modeling of spreadsheets

KW - multi-layer rectangular dissections

UR - http://www.scopus.com/inward/record.url?scp=84987933102&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84987933102&partnerID=8YFLogxK

U2 - 10.1109/ICIS.2016.7550899

DO - 10.1109/ICIS.2016.7550899

M3 - Conference contribution

AN - SCOPUS:84987933102

BT - 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016

Y2 - 26 June 2016 through 29 June 2016

ER -

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

抄録

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル