Approximation for the Geometric Unique Coverage Problem on Unit Squares

• 伊藤 健洋

• 中野 眞一

• 岡本 吉央

書誌事項

タイトル別名

• 単位正方形上の一意被覆問題に対する近似アルゴリズム
• タンイ セイホウケイ ジョウ ノ イチイ ヒフク モンダイ ニ タイスル キンジ アルゴリズム
• Theoretical Foundations of Computing

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 112 (93), 95-101, 2012-06-21

  東京 : 電子情報通信学会

キーワード

• 近似アルゴリズム
• 計算幾何
• 多項式時間近似スキーム
• 一意被覆問題
• 単位正方形
• Approximation algorithm
• Computational geometry
• Polynomial-time approximation scheme
• Unique coverage problem
• Unit square

詳細情報

• CRID: 1520853832538288896
• NII論文ID: 110009588540
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 023811346
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I023811346
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles