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

Koichi Anada, Koushi Anzai, Ken Yokota, Takeo Yaku

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509008063
DOIs
Publication statusPublished - 2016 Aug 23
Event15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan
Duration: 2016 Jun 262016 Jun 29

Other

Other15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016
CountryJapan
CityOkayama
Period16/6/2616/6/29

Fingerprint

Hexadecimal
Grid Graph
Dissection
Multilayer
Graph Model
Multilayers
Information Processing
Grid
Vertex of a graph

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

Cite this

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.. https://doi.org/10.1109/ICIS.2016.7550899

A multi-layer rectangular dissections and the list structures for the 16-ary grid graph. / Anada, Koichi; Anzai, Koushi; Yokota, Ken; Yaku, Takeo.

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 proceedingConference 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
Anada K, Anzai K, Yokota K, Yaku T. 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. Institute of Electrical and Electronics Engineers Inc. 2016. 7550899 https://doi.org/10.1109/ICIS.2016.7550899
Anada, Koichi ; Anzai, Koushi ; Yokota, Ken ; Yaku, Takeo. / A multi-layer rectangular dissections and the list structures for the 16-ary grid graph. 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016.
@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 = "8",
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",

}

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.

ER -