• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ユークリッド空間における点集合の組合せ論的幾何学の研究

研究課題

研究課題/領域番号 09640292
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関東海大学

研究代表者

占部 正承  東海大学, 海洋学部, 助教授 (30256177)

研究分担者 小森 康雄  東海大学, 開発工学部, 講師 (70234903)
細野 潔  東海大学, 理学部, 講師 (40238754)
中村 昭宏  東海大学, 開発工学部, 助教授 (80189026)
渡辺 信  東海大学, 海洋学部, 助教授 (70240489)
藤井 信彦  東海大学, 理学部, 教授 (60228955)
研究期間 (年度) 1997 – 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
2,100千円 (直接経費: 2,100千円)
1998年度: 800千円 (直接経費: 800千円)
1997年度: 1,300千円 (直接経費: 1,300千円)
キーワード組合せ論 / 離散幾何 / 凸多角形分割 / 応用数学
研究概要

組合せ幾何学の中で、特に「点集合の分割と凸多角形の存在性」についての研究を進めている。1996年にDiscrete Applied Mathematicsに発表した論文On a partition into convex polygonsは平面上に与えられた点集合の凸多角形への分割に関するものであり、この論文において私はDisjoint Partition、Empty Partition、General Partitionの3つの新しい分割を定義した。そしてこの論文に関する講演を、1997年8月にカナダのキングストンにあるQueen′s Universityで開催されたNinth Canadian Conference on Computatioal Geometryでおこない、多くの研究者とこの問題に関する討論と、関連する問題についての情報交換をおこなった。またこの問題を3次元空間に拡張した論文をComputational Geometry:Theory and Applicationsに投稿し、受理されている。そして1998年1月、東海大学海洋学部の細野氏と共同で、平面のDisjoint Partitionについて新しい結果を得たので、国際誌に投稿した。その際、証明の中で用いた手法を使うことにより、新しい問題の解決がなされた。これは与えられた点集合から生成される凸四角形の最大個数を求める問題で、それらの凸四角形がGeneral Partitionの場合はHungaryの数学者G.Karolyi氏により研究されているが、Disjoint Partitionの場合は誰も解決していなかった。この問題に関する初めての論文を1998年7月に国際誌に投稿し、8月にカナダのモントリオールにあるMcGill Universityで開催されたTenth Canadian Conference on Computatioal Geometryで講演した。
また関連する問題として、「与えられたいくつかの点を含む凸多角形の存在性」についての研究を、カナダMcGill UniversityのDavid Avis教授、東海大学海洋学部の細野氏と共同でおこない、1997年12月にメキシコで開催された、Third Joint Meeting of the American Mathematical Society and the Sociedad Matematica Mexicanaで発表、この論文は1998年10月に国際誌に投稿済みである。またこの問題の特別な場合を1998年12月に東海大学代々木校舎で開催されたJapan Conference on Discrete and Computational Geometry '98で講演、その論文は投稿準備中である。

報告書

(3件)
  • 1998 実績報告書   研究成果報告書概要
  • 1997 実績報告書
  • 研究成果

    (11件)

すべて その他

すべて 文献書誌 (11件)

  • [文献書誌] M.Urabe: "Partitioning point sets in space into disjoint convex polytopes" Conputational Geometry : Theory and Applications. (to appear).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] N.Fujii, A.Nakamura et al.: "On the excess of sets of complex exponentials" Proceedings of the American Mathematical Society. (to appear).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] D.Avis, K.Hosono and M.Urabe: "On the Existence of a Point Subset with a Specified Number of Interior Points" Special issue of Discrete Mathematics in honour of Helge Tverberg. (to appear).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] M.Urabe: "Partitioning point sets in space into disjoint convex polytopes" to appear in Computational Geometry ; Theory and Applications.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] D.Avis, K.Hosono and M.Urabe: "On the Existence of a Point Subset with a Specified Number of Interior Points" to appear in Special issue of Discrete Mathematics in honor of Helge Tverberg.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] Nobuhiko Fujii, Akihiro Nakamura and Ray Redheffer: "On the Excess of Sets of Complex Exponentials, Proceedings of the American Mathematical Society" to appear in American Mathematical Society.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] M.Urabe: "Partitioning point sets in space into disjoint convex polytopes" Conputational Geomety: Theory and Applications. to appear(印刷中).

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] N.Fujii,A.Nakamura et al.: "On the excess of sets of complex exponentials" Proceedings of the American Mathematical Society. to appear(印刷中).

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] D.Avis,K.Hosono and M.Urabe: "On the Existence of a Point Subset with a Specified Number of Interior Points" Special issue of Discrete Mathematics in honour of Helge Tverberg. to appear(印刷中).

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] M.Urabe: "Partitioning point sets in space into disjoint convex polytopes" Conputational Geometry:Theory and Applications. (to appear). (1998)

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] N.Fujii,A.Nakamura et al.: "On the excess of sets of complex exponentials" Proceedings of the American Mathematical Society. (to appear). (1998)

    • 関連する報告書
      1997 実績報告書

URL: 

公開日: 1997-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi