8k-ary Grid graph models of tabular forms

Takeo Yaku, Koichi Anada, Koushi Anzai, Shinji Koka, Youzou Miyadera, Kensei Tsuchida

Research output: Contribution to journalArticle

Abstract

Tabular forms are commonly used in software. Those tabular forms are represented as rectangular dissections. In rectangular dissections, ruled line oriented operations such as cell merge, line and column operations are often used. With respect to ruled line oriented operations, 8k-ary grid graphs have been introduced as models of rectangular dissections that provide fast algorithms. This paper surveys octal and hexa-decimal grid graph models of rectangular dissections. First, octal grids, called octgrids, for single layer rectangular dissections and related algorithms are introduced. Next, hexa-decimal grid graphs for multiple layer rectangular dissections, called hexadeci-grids, and related algorithms are introduced. Furthermore, tetraicosa-grid graphs for rectangular solid dissections for CG applications, called tetraicosa-grids and related algorithms are introduced.

Original languageEnglish
Pages (from-to)465-477
Number of pages13
JournalUnknown Journal
Volume8373
DOIs
Publication statusPublished - 2014

Fingerprint

Grid Graph
Dissection
dissection
Graph Model
grids
Octal
Grid
Line
Form
cultured cells
Fast Algorithm
computer programs
Software
Cell

Keywords

  • modeling of spreadsheets
  • rectangular dissections
  • rectangular piped dissections
  • ruled line oriented transformations

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Yaku, T., Anada, K., Anzai, K., Koka, S., Miyadera, Y., & Tsuchida, K. (2014). 8k-ary Grid graph models of tabular forms. Unknown Journal, 8373, 465-477. https://doi.org/10.1007/978-3-642-54624-2-23

8k-ary Grid graph models of tabular forms. / Yaku, Takeo; Anada, Koichi; Anzai, Koushi; Koka, Shinji; Miyadera, Youzou; Tsuchida, Kensei.

In: Unknown Journal, Vol. 8373, 2014, p. 465-477.

Research output: Contribution to journalArticle

Yaku, T, Anada, K, Anzai, K, Koka, S, Miyadera, Y & Tsuchida, K 2014, '8k-ary Grid graph models of tabular forms', Unknown Journal, vol. 8373, pp. 465-477. https://doi.org/10.1007/978-3-642-54624-2-23
Yaku T, Anada K, Anzai K, Koka S, Miyadera Y, Tsuchida K. 8k-ary Grid graph models of tabular forms. Unknown Journal. 2014;8373:465-477. https://doi.org/10.1007/978-3-642-54624-2-23
Yaku, Takeo ; Anada, Koichi ; Anzai, Koushi ; Koka, Shinji ; Miyadera, Youzou ; Tsuchida, Kensei. / 8k-ary Grid graph models of tabular forms. In: Unknown Journal. 2014 ; Vol. 8373. pp. 465-477.
@article{fba2e2df19864a85809d93fdc8b532e5,
title = "8k-ary Grid graph models of tabular forms",
abstract = "Tabular forms are commonly used in software. Those tabular forms are represented as rectangular dissections. In rectangular dissections, ruled line oriented operations such as cell merge, line and column operations are often used. With respect to ruled line oriented operations, 8k-ary grid graphs have been introduced as models of rectangular dissections that provide fast algorithms. This paper surveys octal and hexa-decimal grid graph models of rectangular dissections. First, octal grids, called octgrids, for single layer rectangular dissections and related algorithms are introduced. Next, hexa-decimal grid graphs for multiple layer rectangular dissections, called hexadeci-grids, and related algorithms are introduced. Furthermore, tetraicosa-grid graphs for rectangular solid dissections for CG applications, called tetraicosa-grids and related algorithms are introduced.",
keywords = "modeling of spreadsheets, rectangular dissections, rectangular piped dissections, ruled line oriented transformations",
author = "Takeo Yaku and Koichi Anada and Koushi Anzai and Shinji Koka and Youzou Miyadera and Kensei Tsuchida",
year = "2014",
doi = "10.1007/978-3-642-54624-2-23",
language = "English",
volume = "8373",
pages = "465--477",
journal = "Nuclear Physics A",
issn = "0375-9474",
publisher = "Elsevier",

}

TY - JOUR

T1 - 8k-ary Grid graph models of tabular forms

AU - Yaku, Takeo

AU - Anada, Koichi

AU - Anzai, Koushi

AU - Koka, Shinji

AU - Miyadera, Youzou

AU - Tsuchida, Kensei

PY - 2014

Y1 - 2014

N2 - Tabular forms are commonly used in software. Those tabular forms are represented as rectangular dissections. In rectangular dissections, ruled line oriented operations such as cell merge, line and column operations are often used. With respect to ruled line oriented operations, 8k-ary grid graphs have been introduced as models of rectangular dissections that provide fast algorithms. This paper surveys octal and hexa-decimal grid graph models of rectangular dissections. First, octal grids, called octgrids, for single layer rectangular dissections and related algorithms are introduced. Next, hexa-decimal grid graphs for multiple layer rectangular dissections, called hexadeci-grids, and related algorithms are introduced. Furthermore, tetraicosa-grid graphs for rectangular solid dissections for CG applications, called tetraicosa-grids and related algorithms are introduced.

AB - Tabular forms are commonly used in software. Those tabular forms are represented as rectangular dissections. In rectangular dissections, ruled line oriented operations such as cell merge, line and column operations are often used. With respect to ruled line oriented operations, 8k-ary grid graphs have been introduced as models of rectangular dissections that provide fast algorithms. This paper surveys octal and hexa-decimal grid graph models of rectangular dissections. First, octal grids, called octgrids, for single layer rectangular dissections and related algorithms are introduced. Next, hexa-decimal grid graphs for multiple layer rectangular dissections, called hexadeci-grids, and related algorithms are introduced. Furthermore, tetraicosa-grid graphs for rectangular solid dissections for CG applications, called tetraicosa-grids and related algorithms are introduced.

KW - modeling of spreadsheets

KW - rectangular dissections

KW - rectangular piped dissections

KW - ruled line oriented transformations

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

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

U2 - 10.1007/978-3-642-54624-2-23

DO - 10.1007/978-3-642-54624-2-23

M3 - Article

VL - 8373

SP - 465

EP - 477

JO - Nuclear Physics A

JF - Nuclear Physics A

SN - 0375-9474

ER -