| 講演名 | 2002/5/10 表インターフェースのための属性付きグラフとアルゴリズム 本橋 友江, 土田 賢省, 夜久 竹夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | セルのサイズが均一でない格子型の表は、情報処理の様々な分野で使われている。表の編集において行と列の挿入・削除は基本的な操作であるが、ワープロの中の表処理システムでは操作結果の予測が困難な場合がある。本論文では、編集と表示に適した、属性グラフによる表の表現を提案する。そのグラフは頂点が表のセルに対応し、辺の数が頂点数の高々4倍であるような、属性付きの多重辺グラフである。次に、その属性グラフ表現における表の編集アルゴリズムとその計算量をいくつか示す。この表現の上では、行の挿入・削除と列の挿入・削除が同等に効率良く実行されることが示される。 |
| 抄録(英) | Tables with heterogeneous cells are commonly used in computer human interface and documentation. Insertion and deletion of rows and columns are basic operations in table editing. Editing operations, however, often cause unexpected results in table processing systems in word processors. In this paper, we propose an attribute multi edge graph representation for tables in consideration of editing and drawing. The nodes in an attribute graph correspond to the cells in a table, and the number of edges is at most 4n, where n is the number of nodes in the graph. We then introduce several algorithms for graph editing, and their time complexity. It is shown that insertion and deletion of columns are executed effectively as well as insertion and deletion of rows, in our representation. |
| キーワード(和) | 表インターフェース / 属性グラフ / 表編集アルゴリズム |
| キーワード(英) | Table interface / attribute graphs / table editing algorithms |
| 資料番号 | SS2002-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2002/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 表インターフェースのための属性付きグラフとアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Attribute Graphs and Their Algorithms for Table Interface |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 表インターフェース / Table interface |
| キーワード(2)（和/英） | 属性グラフ / attribute graphs |
| キーワード(3)（和/英） | 表編集アルゴリズム / table editing algorithms |
| 第 1 著者 氏名（和/英） | 本橋 友江 / Tomoe MOTOHASHI |
| 第 1 著者 所属（和/英） | 早稲田大学 Waseda University |
| 第 2 著者 氏名（和/英） | 土田 賢省 / Kensei TSUCHIDA |
| 第 2 著者 所属（和/英） | 東洋大学 Toyo University |
| 第 3 著者 氏名（和/英） | 夜久 竹夫 / Takeo YAKU |
| 第 3 著者 所属（和/英） | 日本大学 Nihon University |
| 発表年月日 | 2002/5/10 |
| 資料番号 | SS2002-1 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 63 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |