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

Construction of Computational Geometry in DIgital Space and Its Applications

Research Project

Project/Area Number 22300001
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  東北大学, 情報科学研究科, 教授 (40312631)

Co-Investigator(Kenkyū-buntansha) CHUN Jinhee  東北大学, 大学院情報科学研究科, 准教授 (80431550)
Project Period (FY) 2010-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥17,680,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥4,080,000)
Fiscal Year 2014: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2013: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2012: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2011: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2010: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Keywords計算幾何学 / アルゴリズム / デジタル幾何学 / 画像処理 / 理論計算機科学 / 離散幾何学 / 最適化 / アルゴリズム理論 / 計算幾何 / 情報システム / 報システム
Outline of Final Research Achievements

We pursue research on the construction of computational geometry in the digital space. Especially, we defined the consistent digital line segments (CDS), which are the set of digital line segments satisfying Euclid's basic axioms. Based on CDS, we give new algorithms on image processing and digital image optimization. Furthermore, we gave theoretical foundation of new geometric equilibriums named Zone diagrams and distant multi-sectors. The output of the research project consists of 22 journal papers and 38 conference presentations. Many of such research results were obtained through our ative international joint research, and organize SOCG 2014 at Kyoto as the conference chair.

Report

(6 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (61 results)

All 2014 2013 2012 2011 2010 Other

All Journal Article (21 results) (of which Peer Reviewed: 19 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (38 results) (of which Invited: 5 results) Book (2 results)

  • [Journal Article] A Generalization of the Convex Kakeya Problem2014

    • Author(s)
      Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    • Journal Title

      Algorithmica

      Volume: 70-2 Issue: 2 Pages: 152-170

    • DOI

      10.1007/s00453-013-9831-y

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Order-preserving matching2014

    • Author(s)
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama:
    • Journal Title

      Theoretical Computer Science

      Volume: 525 Pages: 69-79

    • DOI

      10.1016/j.tcs.2013.10.006

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Weight Balancing on Boundaries and Skeletons2014

    • Author(s)
      Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang:
    • Journal Title

      Proceedings of 30th Symposium on Computational Geometry

      Volume: 30 Pages: 436-443

    • DOI

      10.1145/2582112.2582142

    • NAID

      110009804829

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Base-object location problems for base-monotone regions2013

    • Author(s)
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 555 Pages: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A feature-word-topic model for image annotation and retrieval2013

    • Author(s)
      Cam-Tu Nguyen, Natsuda Kaothanthong, Takeshi Tokuyama, Xuan Hieu Phan
    • Journal Title

      ACM Transactions on the Web

      Volume: 7 Issue: 3 Pages: 1-24

    • DOI

      10.1145/2516633.2516634

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Classified-distance based shape descriptor for application to image retrieval2013

    • Author(s)
      J. Chun, Natsuda Kaothanth one, and T. Tokuvama
    • Journal Title

      Computer Analysis of Images and Patterns (CAIP2013)

      Volume: 8048 Pages: 1-8

    • DOI

      10.1007/978-3-642-40246-3_1

    • ISBN
      9783642402456, 9783642402463
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Multiple Instance Learning Approach to Image Annotation with Saliency Map2013

    • Author(s)
      Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le, Takeshi Tokuyama:
    • Journal Title

      Proc. KDIR 2013

      Volume: NA Pages: 152-159

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information2013

    • Author(s)
      Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama
    • Journal Title

      Proc. ISAAC 2013

      Volume: LNCS8283 Pages: 22-32

    • DOI

      10.1007/978-3-642-45030-3_3

    • ISBN
      9783642450297, 9783642450303
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      7^<th> International Workshop on Algorithms and Computation

      Volume: 7748 Pages: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • Related Report
      2013 Annual Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 計算下界の解明:その意義とシナリオ(前編)2013

    • Author(s)
      徳山 豪
    • Journal Title

      情報処理

      Volume: 54-4 Pages: 374-384

    • NAID

      40019620614

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Zone diagrams in Euclidean space and other normed spaces2012

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

      Mathematish Annalen

      Volume: (Online first) Issue: 4 Pages: 1201-1222

    • DOI

      10.1007/s00208-011-0761-1

    • NAID

      110008004169

    • Related Report
      2012 Annual Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithms for computig the maximum weight region decomposable into elementary shapes2012

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

      Computer Vinsion and Image Understanding

      Volume: 116-7 Pages: 803-814

    • Related Report
      2012 Annual Research Report
  • [Journal Article] A Generalization of the Convex Kakeya Problem2012

    • Author(s)
      Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
    • Journal Title

      Proc. LATIN 2012

      Volume: LNCS7256 Pages: 1-12

    • DOI

      10.1007/978-3-642-29344-3_1

    • ISBN
      9783642293436, 9783642293443
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks,2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Journal Title

      Proc. ALGOSENSORS 2012

      Volume: LNCS 7718 Pages: 54-65

    • DOI

      10.1007/978-3-642-36092-3_7

    • NAID

      110009636905

    • ISBN
      9783642360916, 9783642360923
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Cascade of Multi-Level Multi-Instance Classifiers for Image Annotation2011

    • Author(s)
      Cam Tu Nguen, Ha Vu Le, Takeshi Tokuyama
    • Journal Title

      Proceedings of KDIR 2011

      Pages: 14-23

    • DOI

      10.5220/0003634400140023

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Algorithms for Network Localization using Cores of Underlying Graphs2011

    • Author(s)
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • Journal Title

      Proceedings of ALGOSENSORS Springer LNCS

      Volume: 7111 Pages: 101-114

    • DOI

      10.1007/978-3-642-28209-6_9

    • ISBN
      9783642282089, 9783642282096
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Zone diagrams in Euclidean spaces and in other normed spaces.2010

    • Author(s)
      Akitoshi Kawamura, Jiri Matousek, Takeshi Tokuyama
    • Journal Title

      Proc.26^<th> ACM Symposium on Computational Geometry

      Volume: 26 Pages: 216-221

    • NAID

      110008004169

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance k-sectors exist.2010

    • Author(s)
      Keiko Imai, Akitoshi Kawamura, Jirl Matousek, Daniel Reem, Takeshi Tokuyama
    • Journal Title

      Computational Geometry Theory and Appl.

      Volume: 43-9 Pages: 713-720

    • NAID

      110008004168

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance Trisector of a Segment and a Point2010

    • Author(s)
      Jinhee CHUN, Yuji OKADA, Takeshi TOKUYAMA
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 16 Pages: 119-125

    • NAID

      110009794884

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A feature-word-topic model for image annotation.2010

    • Author(s)
      am-Tu Nguyen, Natsuda Kaotha nthong, Xuan Hieu Phan, Takeshi Tokuyama
    • Journal Title

      Proc.19^<th> Annual Symposium on Information and Knowledge Management

      Volume: 19 Pages: 1481-1484

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux2010

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

      Proc.16^<th> International Computing and Combina torics Conference

      Volume: 16 Pages: 235-243

    • NAID

      110008000718

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] Some mathematical gems I found2014

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      Goodman-Pollack Festa
    • Place of Presentation
      クーラント研究所, New York, USA
    • Year and Date
      2014-11-09
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] How do you justify (your) existence2014

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      WAAC 2014
    • Place of Presentation
      沖縄 宜野湾
    • Year and Date
      2014-07-13
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Shape Retrieval using Local Distance Interior Ratio Shape Descriptor2014

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      AAAC2014
    • Place of Presentation
      中国 杭州市
    • Year and Date
      2014-06-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Geometric Weight Balancing in 3D2014

    • Author(s)
      Luis Barba, Jean-Lou De Carufel, Otfried Cheong, Michael Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang.
    • Organizer
      AAAC2014
    • Place of Presentation
      中国 杭州市
    • Year and Date
      2014-06-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Balancing location of points on Boundary2013

    • Author(s)
      徳山 豪
    • Organizer
      National Chunh Hsing University
    • Place of Presentation
      台湾、台湾中正大学
    • Year and Date
      2013-11-12
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval2013

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      WAAC2013
    • Place of Presentation
      水原、韓国
    • Year and Date
      2013-07-12
    • Related Report
      2013 Annual Research Report
  • [Presentation] Space-efficient polygon reconstruction from visibility angle information2013

    • Author(s)
      Ricardo Gonzaro and Takeshi Tokuyama
    • Organizer
      AAAC2013
    • Place of Presentation
      松島
    • Year and Date
      2013-04-21
    • Related Report
      2013 Annual Research Report
  • [Presentation] Shape Description using Classified Distances2013

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • Organizer
      AAAC2013
    • Place of Presentation
      沖縄
    • Year and Date
      2013-04-20
    • Related Report
      2013 Annual Research Report
  • [Presentation] Order Preserving Matching2013

    • Author(s)
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
    • Organizer
      AAAC2013
    • Place of Presentation
      松島
    • Year and Date
      2013-04-19
    • Related Report
      2013 Annual Research Report
  • [Presentation] An Algorithm for Optimally Locating Baselines using Quad Decomposition2012

    • Author(s)
      J.Chun, N.Kaothanthong, Y.Otachi, H, Takahashi, T.Tokuyama
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山
    • Year and Date
      2012-03-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] An Image Segmentation using Maximum Weight Region with Shape Constraint2012

    • Author(s)
      J.Chun, N.Kaothanthong, H.Takahashi, T.Tokuyama
    • Organizer
      The 1^<st> ETH-JAPAN Workshop on Science and Computing
    • Place of Presentation
      Engelberg, Switzerland
    • Year and Date
      2012-03-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] Classical mathematics in computer science2012

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      The 1^<st> ETH-JAPAN Workshop on Science and Computing
    • Place of Presentation
      Engelberg, Switzerland(招待講演)
    • Year and Date
      2012-03-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] Simplex range searching : Upper and Lower bound techniques2012

    • Author(s)
      T.Tokuyama
    • Organizer
      The 2nd Japan-Korea Joint Workshop on Optimized Extraction of Geometric Information
    • Place of Presentation
      山形蔵王(チュートリアル講演)
    • Year and Date
      2012-01-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] Image Segmentation Using Maximum Weight Region2011

    • Author(s)
      J.Chun, N.Kaothanthong, T.Tokuyama
    • Organizer
      電子情報通信学会コンピューテション研究会
    • Place of Presentation
      名古屋
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] Distance Trisector Curveに関する研究の誕生から発展までの経緯2011

    • Author(s)
      浅野哲夫, 徳山豪, 今井桂子, 河村彰星
    • Organizer
      電子情報通信学会コンピューテション研究会
    • Place of Presentation
      名古屋(招待講演)
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] ゾーンダイアグラム:新しい勢力均衡図とその数理2011

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      数学をコアとするスマートイノベーションの探索
    • Place of Presentation
      仙台(招待講演)
    • Year and Date
      2011-11-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] Cascade of Multi-level Multi-instance classifiers for Image Annotation2011

    • Author(s)
      Cam-Tu Nguyen, Ha Vu Le, T.Tokuyama
    • Organizer
      The International Conference on Knowledge Discovery and Image Retrieval (KDIR'2011)
    • Place of Presentation
      Paris, France
    • Year and Date
      2011-10-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] アルゴリズム設計と幾何学:数学の成果を利用したアルゴリズム2011

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      第10回情報科学技術フォーラムFIT2011
    • Place of Presentation
      函館(招待講演)
    • Year and Date
      2011-09-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Efficient Algorithms for Network Localization Using Cores of Underlying Graphs2011

    • Author(s)
      M.Li, Y.Otachi, T.Tokuyama
    • Organizer
      ALGOSENSORS 2011
    • Place of Presentation
      Saarbruecken, Germany
    • Year and Date
      2011-09-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Image Retrieval System Using Distance-Based Shape Recognition2011

    • Author(s)
      N.Kaothanthong, Y.Ota, J.Chun, T.Tokuyama
    • Organizer
      the 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2011)
    • Place of Presentation
      Pusan Korea
    • Year and Date
      2011-07-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] Distance-Based Shape Invariants for Image Retrieval2011

    • Author(s)
      J.Chun, N.Kaothanthong, Y.Ota, T.Tokuyama
    • Organizer
      The 4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
    • Place of Presentation
      HsinChu, Taiwan
    • Year and Date
      2011-04-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] On the point set reconstruction from graphs2011

    • Author(s)
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • Organizer
      The 4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
    • Place of Presentation
      HsinChu, Taiwan
    • Year and Date
      2011-04-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] デジタル空間での計算幾何学の構築と展開2011

    • Author(s)
      徳山豪
    • Organizer
      「計算機科学あ発展と未来ワークショップ
    • Place of Presentation
      京都大学 招待講演
    • Year and Date
      2011-03-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] タブローの髄配置問題2011

    • Author(s)
      安齋進也, 全眞嬉, コルマンマティアス, 徳山豪
    • Organizer
      情報処理学会SIGAL
    • Place of Presentation
      琉球大学
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] Image Recognition And Retrieval By Using Distance Information2011

    • Author(s)
      ガオタントンナスダ, 全眞嬉, 徳山豪
    • Organizer
      LAシンポジウム
    • Place of Presentation
      京都大学数理解析研
    • Year and Date
      2011-02-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Combinatorial Geometry, Mathematics for Geometric Information Proces sing2010

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      京都賞ワークショップMathematical Development of Algorithm Science
    • Place of Presentation
      京都国際会議場 招待講演
    • Year and Date
      2010-11-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Feature-Word-Topic Model for Image Annotation2010

    • Author(s)
      Cam-Tu Nguyen, Natsuda Kao thanthong, Xuan-Hieu Phan, Takeshi Tokuyama
    • Organizer
      GCOE The 3rd Student Organizing International Mini-Conference on Information Electronics Systems
    • Place of Presentation
      仙台
    • Year and Date
      2010-10-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] アルファベットサイズに依存しない高速近似文字列検索のための線形サイズ索引構造2010

    • Author(s)
      森本雄太, 定兼邦彦, 全眞嬉, 徳山豪
    • Organizer
      LAシンポジウム
    • Place of Presentation
      魚津(富山県)
    • Year and Date
      2010-07-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] Zone Diagram and Geometric Equilibrium 〔学会特別講演〕2010

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      Prague, Charles大学
    • Year and Date
      2010-07-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] デジタル平面の計算幾何学(特別講演)2010

    • Author(s)
      徳山豪
    • Organizer
      IPSJ-SIGAL IEICE-COMP共催研究会
    • Place of Presentation
      金沢 (JAIST)
    • Year and Date
      2010-05-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 長方形やタブローの同時配置における隅位置情報の効果2010

    • Author(s)
      安斎進也・全眞嬉・葛西亮生・マチアスコルマン・徳山豪
    • Organizer
      IEICE COMP研究会
    • Place of Presentation
      大津〔滋賀県〕
    • Year and Date
      2010-04-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] Algorithms for Image Segmentation Based on Geometric Approach2010

    • Author(s)
      Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama.
    • Organizer
      AAC2010
    • Place of Presentation
      韓国浦項工科大学
    • Year and Date
      2010-04-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      電子情報通信学会技術報告COMP研究会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition

    • Author(s)
      Jinhee Chun, Takasi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs(TJJCCGG2012)
    • Place of Presentation
      Bangkok, Thai
    • Related Report
      2012 Annual Research Report
  • [Presentation] 理論計算機科学への招待

    • Author(s)
      徳山豪
    • Organizer
      科学者の卵プロジェクト
    • Place of Presentation
      東北大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Optimal grid decompositions for maximum weight region computation with application to image segmentation.

    • Author(s)
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, and Takeshi Tokuyama
    • Organizer
      ACM SOCG2012 (Young Researcher Forum)
    • Place of Presentation
      Chapel Hill, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama,
    • Organizer
      5th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] Convex Hull of Movable Objects,

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      Kyoto University Global Informatics Seminar
    • Place of Presentation
      京都
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Book] Algorithmica 56(1)特集号編集〔序文執筆、執筆分2頁〕2010

    • Author(s)
      Takeshi Tokuyama
    • Total Pages
      127
    • Publisher
      Springer Verlag
    • Related Report
      2010 Annual Research Report
  • [Book] International Journal on Computational Geometry and Applications 20(1)特集号編集〔序文執筆、執筆部分2頁〕2010

    • Author(s)
      Takeshi Tokuyama
    • Total Pages
      104
    • Publisher
      World Scientific
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi