Discrete and computational geometry on the plane lattice
| Project/Area Number |
19500004
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Ibaraki University |
|---|
Principal Investigator |
KANO Mikio Ibaraki University, 工学部, 教授 (20099823)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Keywords | 離散幾何 / 計算幾何 / 平面格子上の幾何 / 赤点と青点の幾何 / 平衡分割 / 平面格子 / 2種点集合 / 多画像視覚分散 / 幾何的マッチング / 図形の視覚分散 / 赤点と青点 / 2色点集合 / 2等分割直角形 / 準直角形 |
|---|
| Research Abstract |
平面格子上の一般の位置に置かれた赤点と青点をそれぞれ2等分割する直角形が存在することを示し、同時にこのような2等分割直角形を求めるO(n log n)時間アルゴリズムを提案した。また、3つの凸領域で赤点と青点をそれぞれ3等分割できることも示した。さらに、格子線上に複数個の点の配置を許した場合にも、赤点と青点を同時に2等分割する準直角形の存在とその求め方など関連するいくつかの結果を得た。
|
Report
(3 results)
Research Products
(50 results)
