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

Waseda University Senior High School

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509008063
DOIs	https://doi.org/10.1109/ICIS.2016.7550899
Publication status	Published - 2016 Aug 23
Event	15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan Duration: 2016 Jun 26 → 2016 Jun 29

Other

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

Keywords

hexadecimal grids
list structures
modeling of spreadsheets
multi-layer rectangular dissections

ASJC Scopus subject areas

Computer Science(all)
Energy Engineering and Power Technology
Control and Optimization

Access to Document

10.1109/ICIS.2016.7550899

Cite this

A multi-layer rectangular dissections and the list structures for the 16-ary grid graph. / Anada, Koichi; Anzai, Koushi; Yokota, Ken et al.
2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 7550899.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this