Balancing Colored Points on a Line by Exchanging Intervals

• Item type: Journal(1)
• 公開日: 2017-08-15
• タイトル: Balancing Colored Points on a Line by Exchanging Intervals
• タイトル / 言語: en
• タイトル: Balancing Colored Points on a Line by Exchanging Intervals
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：離散と計算の幾何・グラフ・ゲーム（テクニカルノート）] red and blue points, three colored points, colored points on a line, balanced set, moment curve, ham-sandwich theorem
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Ibaraki University
• 著者所属(英): en
• 著者所属(英): Ibaraki University
• 著者名: Atsushi, Kaneko; Mikio, Kano; Mamoru, Watanabe
• 著者名(英): Atsushi, Kaneko; Mikio, Kano; Mamoru, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Assume that 2a red points, 2b blue points and 2c green points lie on a line, and they are bisected into a left part I and a right part J by a point so that each of them contains a+b+c points. Then we show that there exist a point set X ⊂ I and a point set Y ⊂ J such that both X and Y consist of consecutive points,
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Assume that 2a red points, 2b blue points and 2c green points lie on a line, and they are bisected into a left part I and a right part J by a point so that each of them contains a+b+c points. Then we show that there exist a point set X ⊂ I and a point set Y ⊂ J such that both X and Y consist of consecutive points,
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 58, 号 8, 発行日 2017-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764