8k-ary Grid Graph Models of Tabular Forms

  • Takeo Yaku
  • Koichi Anada
  • Koushi Anzai
  • Shinji Koka
  • Youzou Miyadera
  • Kensei Tsuchida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8373)


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.


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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9), 509–517 (1975)CrossRefzbMATHGoogle Scholar
  2. 2.
    Kozminsky, K., Kinnen, E.: Rectangular Duals of Planar Graphs. Networks 16, 145–157 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Yaku, T., Futatsugi, K., Adachi, A., Moriya, E.: Hichart-A hierarchical flowchart description language. In: Proc. IEEE COMPSAC, vol. 11, pp. 157–163 (1987)Google Scholar
  4. 4.
    Burnett, M.M., Sheretov, A., Rothermel, G.: Scaling up a “What You See Is What You Test” Methodology to Spreadsheet Grids. In: Proc. VL, pp. 30–37 (1999)Google Scholar
  5. 5.
    Adachi, Y., Kobayashi, S., Tsuchida, K., Yaku, T.: An NCE Context-Sensitive Graph Grammar for Visual Design Languages. In: Proc. VL, pp. 228–235 (1999)Google Scholar
  6. 6.
    Yaku, T.: Representation of heterogeneous tessellation structures by graphs. Memoir of WAAP Meetings 108, 1–6 (2001), Google Scholar
  7. 7.
    Kirishima, T., Motohashi, T., Tsuchida, K., Yaku, T.: Table processing based on attribute graphs. In: Proc. 6th IASTED Internat. Conf. Software Engin. & Appli., pp. 131–136 (2002)Google Scholar
  8. 8.
    Arita, T., Kishira, S., Motohashi, T., Nomaki, K., Sugita, K., Tsuchida, K., Yaku, T.: Implementation of 24-ary grid representation for rectangular solid dissections. In: Proc. 4th GRAPP, pp. 103–106 (2009)Google Scholar
  9. 9.
    Koka, S., Anada, K., Nomaki, K., Shindo, Y., Yaku, T.: Row Manipulation in the Heterogeneous Tabular Forms with a Hexadecimal Grid Graph Model. In: Proc. ACM SAC, pp. 710–711 (2012)Google Scholar
  10. 10.
    Akagi, G., Anada, K., Koka, S., Nakayama, Y., Nomaki, K., Yaku, T.: A Resolution Reduction Method Multi-resolution Terrain Maps. In: SGIGRAPH 2012 Poster (2012) (to appear)Google Scholar
  11. 11.
    Yaku, T., Anada, K., Koka, S., Shindo, Y.: Kensei Tsuchida, Row Manipulation in the Heterogenous Tabular Forms with an Octal Grid Model. In: Proc. IEEE VL/HCC 2011, pp. 269–270 (2011)Google Scholar
  12. 12.
    Koka, S., Anada, K., Nomaki, K., Yaku, T.: Tabular Form Editing with a Hexadecimal Grid Graph Model. In: Proc. IEEE VL/HCC, pp. 253–254 (2011)Google Scholar
  13. 13.
    Shindo, Y., Anada, K., Anzai, K., Koka, S.: A Graph Grammar Model for Syntaxes of Financial Statements. In: Proc. IEEE VL/HCC, pp. 265–266 (2011)Google Scholar
  14. 14.
    Anada, K., Anzai, K., Koka, S., Yaku, T.: An Implementation of the 16-ary Grid Graphs for the Multiply Layered Rectangular Dissections. In: Proc. MSV 9, WORLDCOMP (2012), extended abstractGoogle Scholar
  15. 15.
    Yaku, T., Anzai, K., Anada, K., Koka, S.: 8k-ary Grid Graph Modeling of the Rectangular Meshes. In: Proc. MSV 9 (2012), extended abstractGoogle Scholar
  16. 16.
    Yaku, T., Anada, K., Anzai, K., Koka, S., Shimizu, M., Shindo, Y.: A Graph Grammar Model of Financial Statements with Heterogeneous Parts. In: Proc. MSV 9 (2012), extended abstractGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Takeo Yaku
    • 1
  • Koichi Anada
    • 2
  • Koushi Anzai
    • 3
  • Shinji Koka
    • 4
  • Youzou Miyadera
    • 5
  • Kensei Tsuchida
    • 6
  1. 1.Dept. Information ScienceNihon UniversityTokyoJapan
  2. 2.Waseda Research Institute for Science and EngineeringWaseda UniversityTokyoJapan
  3. 3.Dept. EconomicsKanto Gakuen UniversityGunmaJapan
  4. 4.College of Humanities and SciencesNihon UniversityTokyoJapan
  5. 5.Div. Natural ScienceTokyo Gakugei UniversityTokyoJapan
  6. 6.Dept. Information Sciences and ArtsToyo UniversityKawagoeJapan

Personalised recommendations