Skip to main content
SpringerLink
Log in
Book cover

Specification, Algebra, and Software pp 465–477Cite as

8k-ary Grid Graph Models of Tabular Forms

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8373))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9), 509–517 (1975)

    Article  MATH  Google Scholar 

  2. Kozminsky, K., Kinnen, E.: Rectangular Duals of Planar Graphs. Networks 16, 145–157 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. Yaku, T.: Representation of heterogeneous tessellation structures by graphs. Memoir of WAAP Meetings 108, 1–6 (2001), http://www.waap.gr.jp/waap-memoir/waap108/waap108_02-yaku/011201waap108tabl-e-rep-doc.pdf

    Google Scholar 

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

    Google Scholar 

  15. Yaku, T., Anzai, K., Anada, K., Koka, S.: 8k-ary Grid Graph Modeling of the Rectangular Meshes. In: Proc. MSV 9 (2012), extended abstract

    Google Scholar 

  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 abstract

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Information Science, Nihon University, Tokyo, Japan

    Takeo Yaku

  2. Waseda Research Institute for Science and Engineering, Waseda University, Tokyo, Japan

    Koichi Anada

  3. Dept. Economics, Kanto Gakuen University, Gunma, Japan

    Koushi Anzai

  4. College of Humanities and Sciences, Nihon University, Tokyo, Japan

    Shinji Koka

  5. Div. Natural Science, Tokyo Gakugei University, Tokyo, Japan

    Youzou Miyadera

  6. Dept. Information Sciences and Arts, Toyo University, Kawagoe, Japan

    Kensei Tsuchida

Authors
  1. Takeo Yaku
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Koichi Anada
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Koushi Anzai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shinji Koka
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Youzou Miyadera
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kensei Tsuchida
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Network and Information, Senshu University, 2-1-1 Higashi-mita, Tama-ku, 214-8580, Kawasaki, Kanagawa, Japan

    Shusaku Iida

  2. Department of Computer Science, Thomas M. Siebel Center for Computer Science, University of Illinois at Urbana-Champaign (UIUC), 201 N. Goodwin Avenue, MC 258, 61801, Urbana, IL, USA

    José Meseguer

  3. School of Information Science, Advanced Institute of Science and Technology (JAIST), 1-1 Asahidai, 923-1292, Nomi, Ishikawa, Japan

    Kazuhiro Ogata

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yaku, T., Anada, K., Anzai, K., Koka, S., Miyadera, Y., Tsuchida, K. (2014). 8k-ary Grid Graph Models of Tabular Forms. In: Iida, S., Meseguer, J., Ogata, K. (eds) Specification, Algebra, and Software. Lecture Notes in Computer Science, vol 8373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54624-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54624-2_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54623-5

  • Online ISBN: 978-3-642-54624-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation