课题基金 / 基金详情

Discrete and computational geometry on the plane lattice

Discrete and computational geometry on the plane lattice
平面晶格上的离散和计算几何
批准号：
19500004
负责人：
KANO Mikio
金额：
$2.41万
依托单位：
Ibaraki University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500004/
关键词：
離散幾何計算幾何平面格子上の幾何赤点と青点の幾何平衡分割平面格子2種点集合多画像視覚分散幾何的マッチング図形の視覚分散赤点と青点2色点集合2等分割直角形準直角形

项目摘要

项目成果

KANO Mikio的其他基金

相似基金

相关文献

中文摘要
翻译
平面格子上の一般の位置に置かれた赤点と青点をそれぞれ2等分割する直角形が存在することを示し、同時にこのような2等分割直角形を求めるO(n log n)時間アルゴリズムを提案した。また、3つの凸領域で赤点と青点をそれぞれ3等分割できることも示した。さらに、格子線上に複数個の点の配置を許した場合にも、赤点と青点を同時に2等分割する準直角形の存在とその求め方など関連するいくつかの結果を得た。
英文摘要
平面格子上の一般の位置に置かれた赤点と青点をそれぞれ2等分割する直角形が存在することを示し、同時にこのような2等分割直角形を求めるO(n log n)時間アルゴリズムを提案した。また、3つの凸領域で赤点と青点をそれぞれ3等分割できることも示した。さらに、格子線上に複数個の点の配置を許した場合にも、赤点と青点を同時に2等分割する準直角形の存在とその求め方など関連するいくつかの結果を得た。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
General balanced subdivision of two sets of points in the plane
平面内两组点的一般平衡细分
DOI： --
发表时间： 2007
期刊： LNCS(Discrete Geometry, Combinatorics and Graph Theory) 4381
影响因子： --
作者： [Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, and Katsunobu Imai, Tilakaratne WM, Mikio Kano]
通讯作者： Mikio Kano
Invited Talk, Spanning trees with at most k leaves, International Conference on Graph Theory and it's Applications
特邀报告，Spanning trees with atmost k leaves，图论及其应用国际会议
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [Jayasooriya PR, Suraweera AK, Saku TT, Tilakaratne WM., Chuzo Iwamoto, M.Kano]
通讯作者： M.Kano
A Spanning tree with at most k leaves in a graph, 32nd Australasian Conference on Combinatorial Mathematics & Combinatorial Computing
图中最多有 k 个叶子的生成树，第 32 届澳大利亚组合数学会议
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, and Kenichi Morita, M. Kano and Aung Kyaw]
通讯作者： M. Kano and Aung Kyaw
木をアクセス構造にもつ多画像視覚型秘密分散法
具有树访问结构的多图像视觉秘密共享方法
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [宇野美由紀, 加納幹雄]
通讯作者： 加納幹雄
共 38 条
    Colored visual cryptography schemes and card games
    • 批准号：
      22500003
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.58万
    • 财政年份：
      2010
    • 负责人：
      KANO Mikio
    • 依托单位：
      Ibaraki University
    BALANCED PARTITIONS OF TWO SETS OF POINTS IN THE PLANE
    DISCRETE GEOMEMTRY IN THE PLANE WITH GRAPHS
    • 批准号：
      12640102
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.66万
    • 财政年份：
      2000
    • 负责人：
      KANO Mikio
    • 依托单位：
      IBARAKI UNIVERSITY
    INFORMATION MATHEMATICS
    • 批准号：
      07640278
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.34万
    • 财政年份：
      1995
    • 负责人：
      KANO Mikio
    • 依托单位：
      IBARAKI UNIVERSITY
    海外基金