8k-ary Grid Graph Models of Tabular Forms

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.

[1]  Gregg Rothermel,et al.  Scaling up a "What you see is what you test" methodology to spreadsheet grids , 1999, Proceedings 1999 IEEE Symposium on Visual Languages.

[2]  Kimio Sugita,et al.  Implementation of 24-ary Grid Representation for Rectangular Solid Dissections , 2009, GRAPP.

[3]  Takeo Yaku,et al.  Tabular form editing with a hexadecimal grid graph model , 2011, 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[4]  Takeo Yaku,et al.  An NCE context-sensitive graph grammar for visual design languages , 1999, Proceedings 1999 IEEE Symposium on Visual Languages.

[5]  Takeo Yaku,et al.  A graph grammar model for syntaxes of financial statements , 2011, 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[6]  Takeo Yaku,et al.  Row manipulation in the heterogeneous tabular forms with a hexadecimal grid graph model , 2012, SAC '12.

[7]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[8]  Edwin Kinnen,et al.  Rectangular duals of planar graphs , 1985, Networks.

[9]  Takeo Yaku,et al.  HICHART - A HIERARCHICAL FLOWCHART DESCRIPTION LANGUAGE. , 1987 .

[10]  Takeo Yaku,et al.  A resolution reduction method for multi-resolution terrain maps , 2012, SIGGRAPH '12.

[11]  Takeo Yaku,et al.  Row manipulation in the heterogenous tabular forms with an octal grid model , 2011, 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).