• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Construction of Geometric Data Processing Optimization Theory by Using Global Norms

Research Project

Project/Area Number 18300001
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

TOKUYAMA Takeshi  Tohoku University, 大学院・情報科学研究科, 教授 (40312631)

Co-Investigator(Kenkyū-buntansha) CHUN Jinhee  東北大学, 大学院・情報科学研究科, 准教授 (80431550)
浅野 哲夫  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (90113133)
Co-Investigator(Renkei-kenkyūsha) ASANO Tetsuo  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (90113133)
Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥13,510,000 (Direct Cost: ¥10,900,000、Indirect Cost: ¥2,610,000)
Fiscal Year 2009: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2008: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2007: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2006: ¥2,200,000 (Direct Cost: ¥2,200,000)
Keywordsアルゴリズム / 数理工学 / 幾何学 / 情報システム / アルゴリズム理論 / 計算幾何学 / 最適化理論 / データ近似
Research Abstract

We have established novel theory of geometric data processing based on optimization using global norms. We have given optimal compression of geometric objects and optimal approximation of visual images with respect to global norms. Moreover, we proposed new concept of discrete Euclidean axioms on a grid, and gave a novelconstruction of a family of digital segments together with its theoretical optimality. We have published our results in 31 refereed journal/conference papers, and given 36 international/domestic conference presentations. We also did educational campaign via three textbooks and a TV interview.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (141 results)

All 2010 2009 2008 2007 2006 Other

All Journal Article (64 results) (of which Peer Reviewed: 55 results) Presentation (68 results) Book (5 results) Remarks (4 results)

  • [Journal Article] Distance Trisector of a Segment and a Point2010

    • Author(s)
      Jinhee Chun, Yuji Okada, Takeshi Tokuyama
    • Journal Title

      Interdisciplinary Information Sciences Vol. 16, No. 1

      Pages: 119-126

    • NAID

      110009794884

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 高密度部分グラフの抽出2009

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会誌 2009-2

      Pages: 82-89

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] All Farthest Neighbors in the Presence of Highways and Obstacles2009

    • Author(s)
      Sang Won Bae, Matias Korman, Takeshi Tokuyama
    • Journal Title

      Proc.WALCOM 2009, Springer LNCS 5431

      Pages: 71-82

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] "Distance k-Sectors and Zone Diagra" ms2009

    • Author(s)
      Keiko Imai, Akitoshi Kawamura, Jiri Matousek, Yu Muramatsu, Takeshi Tokuyama
    • Journal Title

      Abstracts of EuroCG 2009

      Pages: 191-194

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes2009

    • Author(s)
      Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 20th Annual International Symposium on Algorithms and Computation (ISAAC' 09), LNCS 5878

      Pages: 1166-1174

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes2009

    • Author(s)
      Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC' 09)

      Pages: 138-145

    • NAID

      110007338429

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2009

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg , Takeshi Tokuyama
    • Journal Title

      Discrete and Computational Geometry Vol. 42, No. 3

      Pages: 359-378

    • NAID

      110006782076

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] All Farthest Neighbors in the Presence of Highways and Obstacles2009

    • Author(s)
      Sang Won Bae, Matias Korman, Takeshi Tokuyama
    • Journal Title

      WALCOM 2009

      Pages: 71-82

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Directional Geometric Routing on Mobile Ad Hoc Networks2009

    • Author(s)
      Kazushige Sato, Takeshi Tokuyama
    • Journal Title

      COCOON 2009

      Pages: 527-537

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consistent Digital Rays2009

    • Author(s)
      J.Chun, M.Korman, M.Nollenburg, 徳山豪
    • Journal Title

      Discrete and Computational Geometry 42

      Pages: 369-378

    • NAID

      110006782076

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes2009

    • Author(s)
      Jinhee Chun, 葛西亮生, Matias Korman, 徳山豪
    • Journal Title

      Proc.ISAAC 2009(Springer LNCS) 5878

      Pages: 1166-1174

    • NAID

      110007338429

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] All Farthest Neighbors in the Presence of Highways and Obstacles.2009

    • Author(s)
      Sang Won Bae, Matias Korman, 徳山豪
    • Journal Title

      Proc.WALCOM 2009(Springer LNCS) 5431

      Pages: 71-82

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム2009

    • Author(s)
      全眞嬉・葛西亮生・マティアスコルマン・徳山豪
    • Journal Title

      FIT情報科学フォーラム論文集 NA

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 高密度部分グラフの抽出-その計算限界と打破2009

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会誌 92

      Pages: 82-90

    • NAID

      110007046684

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Geometric Problems on Ad-Hoc Network Design2009

    • Author(s)
      徳山豪
    • Journal Title

      数理解析研究所講究録 1641

      Pages: 135-143

    • Related Report
      2009 Annual Research Report
  • [Journal Article] 距離k分割線と一般図形のゾーン図の存在と一意性について2009

    • Author(s)
      今井桂子, 河村彰星, 村松悠, 徳山豪
    • Journal Title

      数理解析研究所講究録 1649

      Pages: 236-243

    • Related Report
      2009 Annual Research Report
  • [Journal Article] All Farthest Neighbors in the Presence of Highways and Obstacles2009

    • Author(s)
      Sang Won Bae, Matias Korman, Takeshi Tokuvama
    • Journal Title

      Proceedings of WALCOM 2009, Springer LNCS 5431 5431

      Pages: 71-82

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 高密度部分グラフの抽出-その計算限界と打破2009

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会誌 92-2

      Pages: 82-89

    • NAID

      110007046684

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 24th European Workshop on Computational Geometry (EuroCG'08)

      Pages: 169-172

    • NAID

      110006782076

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Journal Title

      Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry (SoCG' 08)

      Pages: 355-364

    • NAID

      110006782076

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC' 08)

      Pages: 139-144

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Insertion of a Segment Highway in a City Metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 14th international conference on Computing and Combinatorics (COCOON' 08), LNCS

      Pages: 611-620

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Insertion of a Segment Highway in a City Metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Journal Title

      Proceedings of COCOON 2008, Springer LNCS 5092

      Pages: 611-620

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Minimizing interference of a wireless ad-hoc network in a plane2008

    • Author(s)
      Magnus M, Halldorsson, Takeshi Tokuyama
    • Journal Title

      Theor, Comput, Sci 402(1)

      Pages: 29-42

    • NAID

      110006248308

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Dense subgraph problems with output-density conditions2008

    • Author(s)
      Akiko Suzuki, Takeshi Tokuyama
    • Journal Title

      ACM Transactions on Algorithms 4(4)

      Pages: 1-18

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Geometric Problems on Ad-Hoc Network Design2008

    • Author(s)
      Takeshi Tokuyama
    • Journal Title

      RIMS Workshop on Discrete Mathematics and Computational Geometry

      Pages: 135-143

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Proceedings of WALCOM 20092008

    • Author(s)
      Sang Won Bae, Matias Korman, Takeshi Tokuyama
    • Journal Title

      Springer LNCS 5431

      Pages: 71-82

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Optimal Insertion of a Segment Highway in a City Metric, Proceedings of COCOON 20082008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Journal Title

      Springer LNCS 5092

      Pages: 611-620

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Minimizing interference of a wireless ad-hoc network in a plane2008

    • Author(s)
      M. M. Halldorsson, Takeshi Tokuyama
    • Journal Title

      Theoretical Computer Science 402-1

      Pages: 29-42

    • NAID

      110006248308

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      J. Chun, M. Korman, M.Nollenburg, T. Tokuyama
    • Journal Title

      Proceedings of 24^<th> ACM Symposium on Computational Geometry

      Pages: 355-364

    • NAID

      110006782076

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Dense subgraph problems with output-density conditions2008

    • Author(s)
      A. Suzuki, T.Tokuyama
    • Journal Title

      ACM Transaction on Algorithms 4(4)

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Dense subgraph problems with output-density conditions2008

    • Author(s)
      Akiko Suzuki, Takeshi Tokuvama
    • Journal Title

      ACM Transactions on Algorithms 4(4)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimizing interference of a wireless ad-hoc network in a plane2008

    • Author(s)
      Magnus M. Halldorsson, Takeshi Tokuvama
    • Journal Title

      Theor. Comput. Sci. 402(1)

      Pages: 29-42

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Insertion of a Segment Highway in a City Metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuvama
    • Journal Title

      Proceedings of COCOON 2008, Springer LNCS 5092 5092

      Pages: 611-620

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays.2008

    • Author(s)
      J. Chun, M. Korman, M. Nollpnburg, T. Tokuvama
    • Journal Title

      Proceedings of 24^<th> ACM Symposium on Computational Geometry

      Pages: 355-364

    • NAID

      110006782076

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuvama
    • Journal Title

      Proceedings of 11^<th> WAAC, Japan-Korea Workshop on Algorithms

      Pages: 139-144

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] リストページ自動分割問題の最適グラフ分割を用いた解法の提案と評価2008

    • Author(s)
      志賀琴絵, 徳山豪
    • Journal Title

      情報科学技術フォーラム(FIT2008) 92-2

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance Trisector of Segments and Zone Diagram of Segments in a Plane2007

    • Author(s)
      Jinhee Chun, Yuji Okada, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD' 07)

      Pages: 66-73

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Voronoi Diagram with Respect to Criteria on Vision Information2007

    • Author(s)
      Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama
    • Journal Title

      4^<th> Symposium on Voronoi diagram (IEEE Press)

      Pages: 25-32

    • NAID

      10021073115

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fixed-Parameter Tractability for Non-Crossing Spanning Trees2007

    • Author(s)
      Magnus M, Halldorsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama
    • Journal Title

      10^<th> Workshop on Data Structures and Algorithms, LNCS 4619

      Pages: 412-420

    • NAID

      110006290324

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Zone diagrams, existence, uniqueness and algorithmic challenge2007

    • Author(s)
      Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      18^<th> ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)

      Pages: 756-765

    • NAID

      110004823539

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Zone diagrams, existence, uniqueness and algorithmic challenge2007

    • Author(s)
      Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      SIAM Journal on Computing 37-4

      Pages: 1182-1198

    • NAID

      110004823539

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Recent progress on combinatorics and algorithms for low discrepancy roundings2007

    • Author(s)
      Takeshi Tokuyama
    • Journal Title

      Graphs Combin 23, supp.1, 1

      Pages: 359-378

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The distance trisector curve2007

    • Author(s)
      Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      Adv, Math 212, no, 1

      Pages: 338-360

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Recent progress on combinatorics and algorithms for low discrepancy roundings2007

    • Author(s)
      Takeshi Tokuyama
    • Journal Title

      Graphs and Combinatorics 23

      Pages: 359-378

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Recent progress on combinatorics and algorithms for low discrepancy roundings2007

    • Author(s)
      Takeshi Tokuyama
    • Journal Title

      Graphs Combin 23

      Pages: 359-378

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fixed-Parameter Tractability for Non-Crossing Spanning Trees2007

    • Author(s)
      M. Halldorsson, C. Knauer, A. Spillner, T. Tokuyama
    • Journal Title

      LNCS 4619

      Pages: 412-420

    • NAID

      110006290324

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Zone diagrams : existence, uniqueness and algorithmic challenge2007

    • Author(s)
      Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      SIAM J. Comput 37-4

      Pages: 1182-1198

    • NAID

      110004823539

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Recent Progress on Geometric Algorithms for Approximating Functions : Towards Applications to Data Analysis2007

    • Author(s)
      Takeshi Tokuyama
    • Journal Title

      Electronics and Communications in Japan 90-3

      Pages: 1-12

    • NAID

      110007384392

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Zone Diagrams, Existence, Uniqueness, and Algorithmic Challenge2007

    • Author(s)
      T.Asano, J.Matousek, T.Tokuyama
    • Journal Title

      Proceedings of the ACM-SIAM Symposium on Discrete Algorithms 20

      Pages: 756-765

    • NAID

      110004823539

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Linear Time Algorithm for Approximating a Curve by a Single-peaked Curve2006

    • Author(s)
      Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
    • Journal Title

      Algorithmica Vol. 44, No. 2

      Pages: 103-115

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Algorithms for Constructing a Pyramid from a Terrain2006

    • Author(s)
      Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
    • Journal Title

      IEICE Transactions Vol. E89-D, No. 2

      Pages: 783-788

    • NAID

      110004719349

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 関数近似における幾何学アルゴリズムの最近の進展, データ解析への応用に向けて2006

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会論文誌A J89-A-6

      Pages: 419-429

    • NAID

      110007384392

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Minimizing Interference of a Wireless Ad-Hoc Network in a Plane2006

    • Author(s)
      Magnus M, Halldorsson, Takeshi Tokuyama
    • Journal Title

      Proc, ALGOSENSOR 2006, Springer LNCS 4240

      Pages: 71-82

    • NAID

      110006248308

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficiently pricing European Asian options- ultimate implementation and analysis of the AMO algorithm2006

    • Author(s)
      Akiyoshi Shioura, Takeshi Tokuyama
    • Journal Title

      Information Processing Letters 100 2006

      Pages: 213-219

    • NAID

      110002812022

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Polyline "Fitting of Planar Points under Min-sum Criteria"2006

    • Author(s)
      Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama
    • Journal Title

      Int, J, Comput, Geometry App.1 16(2-3)

      Pages: 97-116

    • NAID

      120000861689

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Distance Trisector Curve2006

    • Author(s)
      Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 38th ACM Symposium on Theory of Computing (STOC06)

      Pages: 336-343

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 関数近似における幾何学アルゴリズムの最近の進展 : データ解析への応用に向けて2006

    • Author(s)
      徳山豪
    • Journal Title

      電子情報通信学会論文誌A J89-A

    • NAID

      110007384392

    • Related Report
      2008 Self-evaluation Report 2006 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polyline Fitting of Planar Points under Min-sum Criteria2006

    • Author(s)
      B. Aronov, T. Asano, N. Katoh, K. Mehlhorn, T. Tokuyama
    • Journal Title

      Int. J. Comput. Geometry Appl. 16(2-3)

    • NAID

      120000861689

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Linear Time Algorithm for Approximating a Curve by a Single-peaked Curve2006

    • Author(s)
      J. Chun, K. Sadakane, T. Tokuyama
    • Journal Title

      Algorithmica 44(2)

      Pages: 103-115

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Polyline Fitting of Planar Points under Min-sum Criteria2006

    • Author(s)
      B.Aronov, T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
    • Journal Title

      Int. J. Comput. Geometry Appl. 16(2-3)

      Pages: 97-116

    • NAID

      120000861689

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Minimizing Interference of a Wireless Ad-Hoc Network in a Plane2006

    • Author(s)
      M.Halldorsson, T.Tokuyama
    • Journal Title

      ALGOSENSORS 2006、 Springer LNCS 4240

      Pages: 71-82

    • NAID

      110006248308

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Angular Voronoi Diagram with Applications2006

    • Author(s)
      T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
    • Journal Title

      Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering (IEEE Press) 3

      Pages: 18-24

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Fingerprint Matching Using Minutia Polygons.2006

    • Author(s)
      Xuefeng Liang, Tetsuo Asano
    • Journal Title

      18th International Conference on Pattern Recognition 18

      Pages: 1046-1049

    • Related Report
      2006 Annual Research Report
  • [Presentation] Deterministic Constant Work Space Algorithms for 2-D Linear Programming2010

    • Author(s)
      Testuo Asano, Danny Chen, Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京
    • Year and Date
      2010-03-12
    • Related Report
      2009 Final Research Report
  • [Presentation] センサーネットワークの位相情報の検知に関する研究2010

    • Author(s)
      成田龍太, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京
    • Year and Date
      2010-03-12
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] Deterministic Constant-Work-Space Algorithms for 2-D Linear Programming2010

    • Author(s)
      T.Asano, D.Chen, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京
    • Year and Date
      2010-03-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] 画像切り出しに対するアルゴリズムの提案2010

    • Author(s)
      安齋進也, 全眞嬉, 葛西亮生, コルマンマティアス, 徳山豪
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都
    • Year and Date
      2010-02-02
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] 距離k分割線と一般図形のゾーン図の存在と一意性について2010

    • Author(s)
      成田龍太, 徳山豪
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都
    • Year and Date
      2010-02-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] イルジマトウシェク, ユークリッド空間及びノルム空間における地帯図2010

    • Author(s)
      河村彰星, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2010-01-25
    • Related Report
      2009 Final Research Report
  • [Presentation] ユークリッド空間及びノルム空間における地帯図2010

    • Author(s)
      河村彰星, 徳山豪, J.Matousek
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2010-01-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] 距離等分の存在2010

    • Author(s)
      今井桂子, 河村彰星, 徳山豪, J.Matousek
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2010-01-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] イルジマトウシェク, ダニエルレエム, 距離等分の存在2010

    • Author(s)
      今井桂子, 河村彰星, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2010-01-12
    • Related Report
      2009 Final Research Report
  • [Presentation] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes.2009

    • Author(s)
      Jinhee Chun, 葛西亮生, Matias Korman, 徳山豪
    • Organizer
      International Symposium on Algorithms and Computation, ISAAC 2009
    • Place of Presentation
      ホノルル、USA
    • Year and Date
      2009-12-18
    • Related Report
      2009 Annual Research Report
  • [Presentation] 複数のデジタル図形の最適切り出しについて2009

    • Author(s)
      全眞嬉, 葛西亮生, コルマンマティアス, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      仙台
    • Year and Date
      2009-10-16
    • Related Report
      2009 Final Research Report
  • [Presentation] On simultaneous optimal segmentation of digital objects2009

    • Author(s)
      Jinhee Chun・葛西亮生・Matias Korman・徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      仙台
    • Year and Date
      2009-10-16
    • Related Report
      2009 Annual Research Report
  • [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法2009

    • Author(s)
      櫻庭敦之・成田龍太・全眞嬉・徳山豪
    • Organizer
      FIT情報科学フォーラム
    • Place of Presentation
      仙台
    • Year and Date
      2009-09-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム2009

    • Author(s)
      全眞嬉・葛西亮生・マティアスコルマン・徳山豪
    • Organizer
      FIT情報科学フォーラム
    • Place of Presentation
      仙台
    • Year and Date
      2009-09-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム2009

    • Author(s)
      全眞嬉, 葛西亮生, コルマンマティアス, 徳山豪
    • Organizer
      第8回FIT情報科学技術フォーラム2009
    • Place of Presentation
      仙台
    • Year and Date
      2009-09-02
    • Related Report
      2009 Final Research Report
  • [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法2009

    • Author(s)
      櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
    • Organizer
      第8回FIT情報科学技術フォーラム2009
    • Place of Presentation
      仙台
    • Year and Date
      2009-09-02
    • Related Report
      2009 Final Research Report
  • [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法2009

    • Author(s)
      櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      松島
    • Year and Date
      2009-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] 基本図形に分割可能な領域の最適切り出しアルゴリズム2009

    • Author(s)
      葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
    • Organizer
      LAシンポジウム2009
    • Place of Presentation
      松島
    • Year and Date
      2009-07-22
    • Related Report
      2009 Final Research Report
  • [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法2009

    • Author(s)
      櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
    • Organizer
      LAシンポジウム2009
    • Place of Presentation
      松島
    • Year and Date
      2009-07-22
    • Related Report
      2009 Final Research Report
  • [Presentation] 基本図形に分割可能な領域の最適切り出しアルゴリズム2009

    • Author(s)
      葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      松島
    • Year and Date
      2009-07-22
    • Related Report
      2009 Annual Research Report
  • [Presentation] Distance k-Sectors and Zone Diagrams2009

    • Author(s)
      徳山豪
    • Organizer
      Canada Japan Workshop on Computational Geometry
    • Place of Presentation
      東京大学
    • Year and Date
      2009-07-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shape2009

    • Author(s)
      Jinhee Chun, 葛西亮生, Matias Korman, 徳山豪
    • Organizer
      Korea-Japan Joint Workshop
    • Place of Presentation
      ソウル、韓国
    • Year and Date
      2009-07-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] Algorithms for optimal segmentation of regions decomposable into basic shapes2009

    • Author(s)
      Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama
    • Organizer
      コンピューテション研究会, IEICE Technical Report
    • Place of Presentation
      北海道
    • Year and Date
      2009-06-29
    • Related Report
      2009 Final Research Report
  • [Presentation] 基本図形分割可能領域の最適切り出しアルゴリズム2009

    • Author(s)
      葛西亮生, 全眞嬉, マティアスコルマン, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      北海道
    • Year and Date
      2009-06-29
    • Related Report
      2009 Final Research Report
  • [Presentation] Algorithms for optimal segmentation of regions decomposable into basic shapes2009

    • Author(s)
      葛西亮生・Jinhee Chun・Matias Korman・徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      札幌
    • Year and Date
      2009-06-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] Geometric Optimization in Grid Topology and Related Combinatorics2009

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      20th Conference on Algorithmic and Combinatorial Geometry
    • Place of Presentation
      Budapest
    • Year and Date
      2009-06-18
    • Related Report
      2009 Final Research Report
  • [Presentation] Geometric Optimization in Grid Topology and Related Topics2009

    • Author(s)
      徳山豪
    • Organizer
      Algorithmic and Combinatorial Geometry
    • Place of Presentation
      ブダペスト、ハンガリー
    • Year and Date
      2009-06-18
    • Related Report
      2009 Annual Research Report
  • [Presentation] Geometric Routing on Ad Hoc Networks2009

    • Author(s)
      徳山豪
    • Organizer
      Japanese-Hungarian Confernce on Discrete Mathematics and Its Applications
    • Place of Presentation
      ブダペスト、ハンガリー
    • Year and Date
      2009-05-16
    • Related Report
      2009 Annual Research Report
  • [Presentation] An Improved Algorithm for Inserting a Highway in a City Metric Based on Qua-siconvex Optimization2009

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      京都
    • Year and Date
      2009-04-17
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] An Improved Algorithm for Inserting a Highway in a City Metric Based on Quasiconvex Optimization Techniques2009

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      Proc, of the 2nd Asian Association for Algorithms and Computation (AAAC'09)
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2009-04-11
    • Related Report
      2009 Final Research Report
  • [Presentation] An Improved Algorithm for Insergint a Highway in a City Metric based on Quasiconvex Optimization Techniques2009

    • Author(s)
      Matias Korman, 徳山豪
    • Organizer
      Asian Association for Algorithms and Computation
    • Place of Presentation
      杭州,中国
    • Year and Date
      2009-04-11
    • Related Report
      2009 Annual Research Report
  • [Presentation] An Improved Algorithm for Inserting a Highway in a City Metric Based on Quasiconvex Optimization Techniques2009

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      Proc, of the 25th European Workshop on Computational Geometry
    • Place of Presentation
      Brussels, Belgium
    • Year and Date
      2009-03-16
    • Related Report
      2009 Final Research Report
  • [Presentation] An Improved Algorithm for Inserting a Highway in a City Metric Based on Minimization of Quasiconvex Functions European Symposium on Computational Geometry2009

    • Author(s)
      Matias Korman, and Takeshi Tokuyama
    • Organizer
      ブリュッセル
    • Place of Presentation
      ベルギー
    • Year and Date
      2009-03-16
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] An Improved Algorithm for Inserting a Highway in a City Metric Based on Minimization ofQuasiconvex Functions2009

    • Author(s)
      Matias Korman and Takes hi Iokuyama
    • Organizer
      European Symposium on Computational Geometry
    • Place of Presentation
      Brussel, ベルギー
    • Year and Date
      2009-03-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] Geometric Problems on Ad-Hoc Network Design2008

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      RIMS Workshop on Discrete Mathematics and Computational Geometry
    • Place of Presentation
      京都
    • Year and Date
      2008-10-18
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析2008

    • Author(s)
      佐藤和茂, 徳山豪
    • Organizer
      FIT2008報科学技術フォーラム
    • Place of Presentation
      藤原
    • Year and Date
      2008-09-03
    • Related Report
      2009 Final Research Report
  • [Presentation] リストページ自動分割問題の最適グラフ分割を用いた解法の提案と評価2008

    • Author(s)
      志賀琴枝, 徳山豪
    • Organizer
      FIT2008報科学技術フォーラム
    • Place of Presentation
      藤原
    • Year and Date
      2008-09-03
    • Related Report
      2009 Final Research Report
  • [Presentation] 動画に対するコメントを利用した自動 Web 検索システム2008

    • Author(s)
      成田龍太, 全眞嬉, 徳山豪
    • Organizer
      FIT2008報科学技術フォーラム
    • Place of Presentation
      藤原
    • Year and Date
      2008-09-03
    • Related Report
      2009 Final Research Report
  • [Presentation] アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析2008

    • Author(s)
      佐藤和茂・徳山豪
    • Organizer
      FIT2008
    • Place of Presentation
      慶応大学藤沢
    • Year and Date
      2008-09-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] 動画に対するコメントを利用した自動Web検索システム2008

    • Author(s)
      成田龍太・全眞嬉・徳山豪
    • Organizer
      FIT2008
    • Place of Presentation
      慶応大学藤沢
    • Year and Date
      2008-09-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] Subquadratic Segment Insertion2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      LAシンポジウム2008
    • Place of Presentation
      和歌山
    • Year and Date
      2008-07-23
    • Related Report
      2009 Final Research Report
  • [Presentation] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      J. Chun, M. Korman, M.Nollenburg, T. Tokuyama
    • Organizer
      Proceedings of 11^<th> WAAC, Japan-Korea Workshop on Algorithms
    • Place of Presentation
      札幌
    • Year and Date
      2008-07-20
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Consistent Digital Rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      The 2nd International Symposium on Information Electronics Systems (CERIES-GCOE08)
    • Place of Presentation
      Sendai
    • Year and Date
      2008-07-14
    • Related Report
      2009 Final Research Report
  • [Presentation] アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析2008

    • Author(s)
      佐藤和茂, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      石川
    • Year and Date
      2008-06-16
    • Related Report
      2009 Final Research Report
  • [Presentation] アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析2008

    • Author(s)
      佐藤和茂・徳山豪
    • Organizer
      信学技報, vol.108, no.89, pp7-14. COMP2008-16
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2008-06-16
    • Related Report
      2008 Annual Research Report
  • [Presentation] Optimal insertion of a segment highway in a city metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      Proc, of the 1st Asian Association for Algorithms and Computation (AAAC' 08)
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-26
    • Related Report
      2009 Final Research Report
  • [Presentation] Digital Star Shapes and Their Applications2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      Asian Association for Algorithms and Computation 2008 (AAAC' 08)
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-26
    • Related Report
      2009 Final Research Report
  • [Presentation] Digital Star Shapes and Their Applications2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • Organizer
      AAAC 2008
    • Place of Presentation
      香港(中国)
    • Year and Date
      2008-04-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] Optimal insertion of a segment highway in a city metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      AAAC 2008
    • Place of Presentation
      香港(中国)
    • Year and Date
      2008-04-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] Geometric routing in ad hoc networks via random local neighbors2008

    • Author(s)
      Hiroaki Onuma, Kazushige Sato, Takeshi Tokuyama
    • Organizer
      AAAC 2008
    • Place of Presentation
      香港(中国)
    • Year and Date
      2008-04-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] Optimal insertion of a segment highway in a city metric 1^<st> Annual Meeting of Asian Association of Algorithms and Computation2008

    • Author(s)
      Matias Korman, and Takeshi Tokuyama
    • Place of Presentation
      Hong Kong中国
    • Year and Date
      2008-04-20
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Digital Star Shapes and Their Applications2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Organizer
      1^<st> Annual Meeting of Asian Association of Algorithms and Computation
    • Place of Presentation
      Hong Kong中国
    • Year and Date
      2008-04-20
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] J. Chun, M. Korman, M. Nollenburg, *T. Tokuyama2008

    • Author(s)
      Digital Star Shapes and Their Applications
    • Organizer
      1^<st> Annual Meeting of Asian Association of Algorithms and Computation
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2008-04-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Geometric routing in ad hoc networks via random local neighbors2008

    • Author(s)
      H. Onuma, K. Sato, T. Tokuyama
    • Organizer
      1^<st> Annual Meeting of Asian Association of Algorithms and Computation
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2008-04-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Optimal insertion of a segment highway in a city metric2008

    • Author(s)
      Matias Korman and Takeshi Tokuyama
    • Organizer
      1^<st> Annual Meeting of Asian Association of Algorithms and Computation
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2008-04-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Optimal Insertion of a Segment Highway in a City Metric2008

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      Proc, of the 24th European Workshop on Computational Geometry
    • Place of Presentation
      Nancy France
    • Year and Date
      2008-03-19
    • Related Report
      2009 Final Research Report
  • [Presentation] Consistent Digital Rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      Proc, of the 24th European Workshop on Computational Geometry
    • Place of Presentation
      Nancy France
    • Year and Date
      2008-03-19
    • Related Report
      2009 Final Research Report
  • [Presentation] Consistent Digital Rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神奈川
    • Year and Date
      2008-03-10
    • Related Report
      2009 Final Research Report
  • [Presentation] メッシュネットワークにおけるジオメトリックルーティングに関する研究2008

    • Author(s)
      小沼寛明, 佐藤和茂, 徳山豪
    • Organizer
      第117アルゴリズム研究会
    • Place of Presentation
      広島
    • Year and Date
      2008-03-07
    • Related Report
      2009 Final Research Report
  • [Presentation] Digital Star Shapes and Their Applications2007

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      情報処理学会114回アルゴリズム研究会
    • Place of Presentation
      豊橋
    • Year and Date
      2007-09-21
    • Related Report
      2009 Final Research Report
  • [Presentation] Efficient e-net construction for an application to ad-hoc network2007

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      HERCMA2007
    • Place of Presentation
      アテネ(ギリミセ)
    • Year and Date
      2007-09-20
    • Related Report
      2007 Annual Research Report
  • [Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007

    • Author(s)
      Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama
    • Organizer
      4^<th> International Symposium on Voronoi diagram
    • Place of Presentation
      Glamorganイギリス
    • Year and Date
      2007-07-10
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007

    • Author(s)
      Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama
    • Organizer
      4^<th> International Symposium on Voronoi diagram
    • Place of Presentation
      イギリス (Wales)
    • Year and Date
      2007-07-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] Optimal Highway Location Problem2007

    • Author(s)
      Matias Korman, Takeshi Tokuyama
    • Organizer
      Proc, of the International Conference on Computational Geometry and Graph Theory (CGGT' 07)
    • Place of Presentation
      Kyoto
    • Year and Date
      2007-06-12
    • Related Report
      2009 Final Research Report
  • [Presentation] Fixed-Parameter Tractability for Non-Crossing Spanning Trees2007

    • Author(s)
      Magnus Halldorsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2007-05-25
    • Related Report
      2009 Final Research Report
  • [Presentation] 最適ハイウェイ配置問題2007

    • Author(s)
      コルマンマティアス, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      福岡
    • Year and Date
      2007-05-25
    • Related Report
      2009 Final Research Report
  • [Presentation] 計算理論の現実の場での応用例2007

    • Author(s)
      徳山豪
    • Organizer
      情報処理学会春季大会 特別セッション「情報爆発時代における理論と応用」
    • Place of Presentation
      早稲田大学, 東京
    • Year and Date
      2007-03-07
    • Related Report
      2009 Final Research Report
  • [Presentation] マグナス ハルドーソン, "Wireless Ad-Hoc ネットワークにおける干渉の軽減法に関する研究"2007

    • Author(s)
      田代太一, 徳山豪
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京
    • Year and Date
      2007-03-05
    • Related Report
      2009 Final Research Report
  • [Book] Proceedings of RIMS Workshop on Discrete Mathematics and Computational Geometry2008

    • Author(s)
      Takeshi Tokuyama
    • Related Report
      2009 Final Research Report
  • [Book] オンラインアルゴリズムとストリームアルゴリズム2007

    • Author(s)
      徳山豪
    • Total Pages
      224
    • Publisher
      共立出版
    • Related Report
      2009 Final Research Report 2008 Self-evaluation Report 2007 Annual Research Report
  • [Book] Algorithms and Computation, Proc, 18^<th> ISAAC2007

    • Author(s)
      Takeshi Tokuyama, ed
    • Total Pages
      929
    • Publisher
      Springer LNCS
    • Related Report
      2009 Final Research Report
  • [Book] Algorithms and Computation, Proc. 18^<th> ISAAC2007

    • Author(s)
      Takeshi Tokuyama (編集、単独)
    • Total Pages
      929
    • Publisher
      Springer Verlag
    • Related Report
      2007 Annual Research Report
  • [Book] Algorithms and Computation, Proceedings of ISAAC 2007

    • Author(s)
      Takeshi Tokuyama
    • Total Pages
      929
    • Publisher
      Springer LNCS
    • Related Report
      2008 Self-evaluation Report
  • [Remarks] ホームページ等, 東北放送、東北大学の新世紀, 2009年2月16日放映, 「答えより解き方」, 徳山豪

    • URL

      http://www.tohoku100-tv.jp/thisweek/090216/index.html

    • Related Report
      2009 Final Research Report
  • [Remarks] 東北大学WEBマガジンコラム記事, 「アルゴリズムが世界を動かす」, 2007年10月10日, 徳山豪

    • URL

      http://www.tohoku.ac.jp/japanese/webmagazine/column/col-24-tokuyama.html

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://db.tohoku.ac.jp/whois/detail/6be73a9aa4c20c06lec4a4alae47404b.html

    • Related Report
      2008 Annual Research Report
  • [Remarks] 東北大学WEBマガジンコラム記事

    • URL

      http://www.tohoku.ac.jp/japanese/webmagazine/column/col-24-tokuyama.html

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi