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

平面上の重み付き点集合の組合せ的性質

研究課題

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

基盤研究(C)

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

研究代表者

酒井 利訓  東海大学, 高輪教養教育センター, 教授 (20267842)

研究協力者 URRUTIA Jorge  メキシコ国立自治大学, 数学研究所, 専任上級研究員レベルC
HURTADO Ferran  カタルーニャ工科大学(スペイン), 応用数学科II, 教授
研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード重み付き点集合 / 単調多角形 / 単調無交差道 / 島 / 国際研究者交流(メキシコ) / 国際情報交換(スペイン) / 国際研究者交流 / メキシコ:スペイン
研究成果の概要

Pは平面上の一般の位置にあるn個の点に1からnまでの各整数値を1つずつ割り当てた重み付き点集合とする。Pの何個かの点を頂点とする折れ線で,それに沿って頂点の重みが単調に増加(または減少)するものをPの単調道とよび,1辺を除くと周が単調無交差道となる単純多角形を単調多角形とよぶ。また,Pの部分集合Sについて,その凸包に含まれるPの点がSの点だけであるとき,SをPの島とよぶ。本研究では,単調多角形や単調無交差道が含む頂点数の最大値や単調多角形の頂点の重みの和の最大値,Pの凸包を単純多角形に分割する問題,与えられた値に近い重みをもつ島や複数の島の存在性などについて研究し,成果が得られた。

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (13件)

すべて 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (2件) 雑誌論文 (3件) (うち国際共著 1件、 査読あり 3件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (8件) (うち国際学会 1件、 招待講演 2件)

  • [国際共同研究] メキシコ国立自治大学数学研究所(メキシコ)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] カタルーニャ工科大学応用数学Ⅱ学科(スペイン)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Blocking the k-holes of point sets in the plane2015

    • 著者名/発表者名
      Javier Cano, Alfredo Garcia, Ferran Hurtado, Toshinori Sakai, Javier Tejel, Jorge Urrutia
    • 雑誌名

      Graphs and Combinatorics

      巻: 31 号: 5 ページ: 1271-1287

    • DOI

      10.1007/s00373-014-1488-z

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] On balanced 4-holes in bichromatic point sets2015

    • 著者名/発表者名
      Sergey Bereg, Jose-Miguel Diaz-Banez, Ruy Fabila-Monroy, Pablo Perez-Lantero, Adriana Ramirez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 48 号: 3 ページ: 169-179

    • DOI

      10.1016/j.comgeo.2014.09.004

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] On the heaviest increasing or decreasing subsequence of a permutation, and paths and matchings on weighted point sets2012

    • 著者名/発表者名
      Toshinori Sakai, Jorge Urrutia
    • 雑誌名

      Computational Geometry

      巻: LNCS 7579 ページ: 175-184

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Some results on weighted point sets: weights of islands and lengths of non-crossing monotonic paths2016

    • 著者名/発表者名
      Toshinori Sakai, Jorge Urrutia
    • 学会等名
      XXXI Coloquio Victor Neumann-Lara de Teoria de las Graficas, Combinatoria y sus Aplicaciones
    • 発表場所
      Universidad de Guanajuato
    • 年月日
      2016-02-29
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] On weights of islands of weighted point sets2015

    • 著者名/発表者名
      Toshinori Sakai, Jorge Urrutia
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      京都大学
    • 年月日
      2015-09-15
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Non-crossing monotonic paths in labeled point sets on the plane2015

    • 著者名/発表者名
      Toshinori Sakai, Jorge Urrutia
    • 学会等名
      EuroCG 2015 (The European Workshop on Computational Geometry)
    • 発表場所
      リュブリャナ大学
    • 年月日
      2015-03-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Ramsey numbers for empty convex polygons2015

    • 著者名/発表者名
      Crevel Bautista-Santiago, Javier Cano, Ruy Fabila-Monroy, Carlos Hidalgo Toscano, Clemens Huemer, Jesus Leanos, Toshinori Sakai, Jorge Urrutia
    • 学会等名
      EuroCG 2015 (The European Workshop on Computational Geometry)
    • 発表場所
      リュブリャナ大学
    • 年月日
      2015-03-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Long monotonic paths in weighted point sets2014

    • 著者名/発表者名
      Toshinori Sakai
    • 学会等名
      JCDCGG 2014 (The 17th Japan Conference on Discrete and Computational Geometry and Graphs)
    • 発表場所
      東京理科大学
    • 年月日
      2014-09-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Long monotonic paths and polygons in weighted point sets2013

    • 著者名/発表者名
      Toshinori Sakai
    • 学会等名
      The 16th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      東京理科大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Problems for sets of weighted points in the plane2012

    • 著者名/発表者名
      Toshinori Sakai
    • 学会等名
      Thai-Japan Joint Conference on Computational Geometry and Graphs 2012 (TJJCCGG 2012)
    • 発表場所
      Srinakharinwirot University (タイ)
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] A point contained in many edge-disjoint triangles of a point set2012

    • 著者名/発表者名
      Javier Cano Vila, Luis Felipe Barba, Jorge Urrutia, 酒井利訓
    • 学会等名
      1日離散数学研究集会
    • 発表場所
      東京理科大学
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi