2000 Fiscal Year Annual Research Report
| Project/Area Number |
10205202
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
中野 眞一 群馬大学, 工学部, 助教授 (30227855)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山崎 浩一 群馬大学, 工学部, 講師 (00246662)
|
|---|
| Keywords | グラフ / アルゴリズム / 平面グラフ / 最適化 / 描画 / マップラベリング / 情報の可視化 / 可視化 |
|---|
| Research Abstract |
本研究は,一般のグラフの最適な点や辺の配置を最適化問題として定式化し、良い描画を自動的に求めるソフトウェアシステムの開発を行なうものである.このような研究は、より使用しやすい計算機やシステムを構築する上で重要である。
本年は、平面グラフの格子直線描画を高速に求めるアルゴリズムや、格子直線描画で、かつ、各内面が凸多角形になるような描画を高速に求めるアルゴリズムや、曲がりの個数最小な格子直交描画を求める高速なアルゴリズムを新たに設計し、国際会議等で発表した。また、これらの成果を一般の技術者に広く知ってもらうために日本語による解説書も共著で出版できた。関連する研究として、電子地図上に文字を重なりを許さずに配置する問題を高速に解くアルゴリズムを開発し、国際会議で発表した。
実装については昨年開発したグラフエディタに平面描画の基本的なアルゴリズムを追加実装しつつある。これらのソフトウェアシステムは
http://www.msc.cs.gunma-u.ac.jp/nakano_lab/project/からプログラムを起動可能である.また、京大の本特定研究のホームページからもリンクがあり、広く技術者・研究者に提供している。
|
-
[Publications] Md.Saidur Rahman,Shin-ichi Nakano,Takao Nishizeki: "Rectangular Drawings of Plane Graphys without Designated Corners"Proc.of 6th Annual International Conference, COCOON2000. LNCS,1858. 85-94 (2000)
-
[Publications] Shin-ichi NAKANO: "Planar Drawings of Plane Graphs"IEICE TRANS.INF.& SYST.,. Vol.E83-D. 384-391 (2000)
-
[Publications] Shin-ichi Nakano,Takao Nishizeki,Takeshi Tokuyama: "Labeling Points with Rectangles of Various Shapes"Proc.of Graph Drawing 2000. LNCS,1984. 91-102 (2000)
-
[Publications] Md.Saidur Rahman,Shin-ichi Nakano and Takao Nishizeki: "A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs"Journal of Graph Algorithms and Applications. Vol.3. 31-62 (2000)
-
[Publications] Md.Saidur Rahman,Shin-ichi Nakano and Takao Nishizeki: "Box-rectangular Drawings of Plane Graphs"Journal of Algorithms. Vol.37. 363-398 (2000)
-
[Publications] K.Miura,S.Nakano,T.Nishizeki: "Grid Drawings of Four-connected Plane Graphs"Discrete & Computational Geometry 採録. (印刷中).
-
[Publications] 中野 他5名: "離散構造とアルゴリズム,7"近代科学社. 37 (2000)
