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

実際的な制約を考慮した幾何計算問題の解法とその応用に関する研究

研究課題

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

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関北陸先端科学技術大学院大学

研究代表者

浅野 哲夫  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (90113133)

研究期間 (年度) 2007 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
16,510千円 (直接経費: 12,700千円、間接経費: 3,810千円)
2010年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2009年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2008年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2007年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
キーワード計算幾何学 / アルゴリズム / 三角形分割 / 三等分曲線 / 三角形メッシュ / 距離情報 / メッシュ生成
研究概要

本研究では,計算幾何学に関連する3課題に対して統一的な視点から取り組んだ.最初の課題では,互いの類似度に基づいた距離を保って低次元空間の点に写像する省メモリの解法を提案した.2番目の課題では,三角形メッシュを実用的な観点から改善するためのアルゴリズムを提案した.最後の三等分曲線に関する課題では,数学的な理論的枠組みを構成し,効率よく三等分曲線を描くためのアルゴリズムの開発も行った.

報告書

(6件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書   自己評価報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (87件)

すべて 2011 2010 2009 2008 2007 その他

すべて 雑誌論文 (45件) (うち査読あり 45件) 学会発表 (41件) 備考 (1件)

  • [雑誌論文] Constant-Work-Space Image Scan with a Given Angle2011

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: (採録決定)

    • NAID

      110006951165

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] In-place Algorithm for Connected Components Labeling2011

    • 著者名/発表者名
      T.Asano, H.TanE~ka
    • 雑誌名

      Journal of Pattern Recognition Research

      巻: (採録決定)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] In-place Linear-time Algorithms for Euclidean Distance Transform2010

    • 著者名/発表者名
      T.Asano, H.Tanaka
    • 雑誌名

      LNCS Transactions on Computational Science 8

      ページ: 103-113

    • NAID

      120002710171

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal Triangulations of points and segments with steiner points2010

    • 著者名/発表者名
      B.Aronov, T.Asano, S.Funke
    • 雑誌名

      International Journal of Computational Geometry and Applications 20,1

      ページ: 89-104

    • NAID

      120002710173

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Disc Covering Problem with Application to Digital Halftoning2010

    • 著者名/発表者名
      T.Asano, P.Brass, S.Sasahara
    • 雑誌名

      Theory of Computing System vol.46,No.2

      ページ: 157-173

    • NAID

      120001856641

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] In-place Linear-time Algorithms for Euclidean Distance Transform2010

    • 著者名/発表者名
      T.Asano, H.Tanaka
    • 雑誌名

      LNCS Transactions on Computational Science

      巻: 8 ページ: 103-113

    • NAID

      120002710171

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Optimal Triangulations of points and segments with steiner points2010

    • 著者名/発表者名
      B.Aronov, T.Asano, S.Funke
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: 20-1 ページ: 89-104

    • NAID

      120002710173

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Disc Covering Problem with Application to Digital Halftoning2010

    • 著者名/発表者名
      T.Asano, Peter Brass, Shinji Sasahara
    • 雑誌名

      Theory of Computing System.

      巻: 46-2 ページ: 157-173

    • NAID

      120001856641

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Disc Covering Problem with Application to Digital Halftoning2010

    • 著者名/発表者名
      T. Asano, Peter Brass, Shinji Sasahara
    • 雑誌名

      Theory of Computing System vol.46,No.2

      ページ: 157-173

    • NAID

      120001856641

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] Disc Covering Problem with Application to Digital Halftoning2010

    • 著者名/発表者名
      T.Asano, Peter Brass, Shinji Sasahara
    • 雑誌名

      Theory of Computing System 46-2

      ページ: 157-173

    • NAID

      120001856641

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Some theoretical challenges in digital geometry : A perspective2009

    • 著者名/発表者名
      T.Asano, V.E.Brimkov, R.P.Barneva.
    • 雑誌名

      Discrete Applied Mathematics 157(16)

      ページ: 3362-3371

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding Nearest Larger Neighbors : A Case Stgudy in Algorithm Design and Analysis2009

    • 著者名/発表者名
      T.Asano, S.Bereg, D.Kirkpatrick
    • 雑誌名

      Lecture Notes in Computer Science("Efficient Algorithms,")(editied by S.Albers, H.Alt, and S.Naeher)(Springer)

      ページ: 249-260

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Constructing Optimal Highways2009

    • 著者名/発表者名
      H.-K.Ahn, H.Alt, T.Asano, S.W.Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
    • 雑誌名

      Internat.J.Found.Comput.Sci. 20,1

      ページ: 3-23

    • NAID

      120002511587

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Some Generalizations of Least-Squares Algorithms2009

    • 著者名/発表者名
      T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
    • 雑誌名

      Statistical Science and Interdiciplinary Research ("Algorithms, Architectures and Information Systems Security,")(edited by B.B.Bhattacharya, S.Sur-Kolay, S.C.Nandy, and A.BaguchiI)(World Scientific Publishers) Vol.3

      ページ: 55-74

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Constant-Working-Space Algorithms for Image Processing2009

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Monograph("ETVC08 : Emerging Trends and Challenges in Visual Computing,")(edited by Frank Nielsen) ETVC2008

      ページ: 268-283

    • NAID

      120002511586

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009

    • 著者名/発表者名
      T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
    • 雑誌名

      Computational Geometry : Theory and Applications 42(4)

      ページ: 289-304

    • NAID

      120001856640

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Constructing Optimal Highways2009

    • 著者名/発表者名
      H.-K.Ahn, H.Alt, T.Asano, S.W.Bae, P.Brass, O.Cheong, C.Knauer, H.-S.Na, C.-S Shin, A.Wolff.
    • 雑誌名

      Int.J.Found.Comput.Sci. 20(1)

      ページ: 3-23

    • NAID

      120002511587

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding Nearest Larger Neighbors : A Case Stgudy in Algorithm Design and Analysis2009

    • 著者名/発表者名
      Tetsuo Asano, Sergey Bereg, David Kirkpatrick
    • 雑誌名

      Lecture Notes in Computer Science, "Efficient Algorithms,"

      ページ: 249-260

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] Constructing Optimal Highways2009

    • 著者名/発表者名
      Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
    • 雑誌名

      Internat.J.Found.Comput.Sci. 20, 1

      ページ: 3-23

    • NAID

      120002511587

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009

    • 著者名/発表者名
      T. Asano, P. Bose, P. Carmi, A. Maheshwari, C. Shu, M. Smid, S. Wuhrer
    • 雑誌名

      Computational Geometry : Theory and Applications 42(4)

      ページ: 289-304

    • NAID

      120001856640

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009

    • 著者名/発表者名
      T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
    • 雑誌名

      Computational Geometry : Theory and Applications 42-4

      ページ: 289-304

    • NAID

      120001856640

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009

    • 著者名/発表者名
      T. Asano, 他6名
    • 雑誌名

      Computational Geometry : Theory and Applications 42-4

      ページ: 289-304

    • NAID

      120001856640

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Online Uniformity of Integer Points on a Line2008

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Inf.Process.Lett. 109(1)

      ページ: 57-60

    • NAID

      110006951161

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Space-Efficient Algorithm for Image Rotation2008

    • 著者名/発表者名
      T.Asano, S.Bitou, M.Motoki, N.Usui
    • 雑誌名

      IEICE Transactions 91-A(9)

      ページ: 2341-2348

    • NAID

      10026851442

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Voronoi Diagrams with Respect to Criteria on Vision Information2008

    • 著者名/発表者名
      T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics Vol.25

      ページ: 1-16

    • NAID

      10021073115

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A Generalization of Magic Squares with Applications to Digital Halftoning2008

    • 著者名/発表者名
      B.Aronov, T.Asano, Y.Kikuchi, S.C.Nandy, S.Sasahara, T.Uno
    • 雑誌名

      Theory of Computing System Volume 42, Number 2

      ページ: 143-156

    • NAID

      120000861694

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Constructing Optimal Highways2008

    • 著者名/発表者名
      Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, 他5名
    • 雑誌名

      Int. J. Found. Comput. Sci. 20(1)

      ページ: 3-23

    • NAID

      120002511587

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Online Uniformity of Integer Points on a Line2008

    • 著者名/発表者名
      Tetsuo Asano
    • 雑誌名

      Inf. Process. Lett. 109(1)

      ページ: 57-60

    • NAID

      110006951161

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles2007

    • 著者名/発表者名
      X.Liang, A.Bishnu, T.Asano
    • 雑誌名

      IEEE Transactions on Information Forensics and Security Volume 2, No.4

      ページ: 721-733

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Aspect-Ratio Voronoi Diagram and Its Complexity Bounds2007

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Information Processing Letters volume 105, Issue 1, 31

      ページ: 26-31

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform2007

    • 著者名/発表者名
      X.Liang, A.Bishnu, T.Asano
    • 雑誌名

      International Journal of Pattern Recognition and Artificial Intelligence vol.27,no.7

      ページ: 1141-1158

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge2007

    • 著者名/発表者名
      T.Asano, J.Matousek, T.Tokuyama
    • 雑誌名

      SIAM J.On Computing Vol.37, Issue 4

      ページ: 1182-1198

    • NAID

      120002337745

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] The distance trisector curve2007

    • 著者名/発表者名
      T.Asano, J.Matousek, T.Tokuyama
    • 雑誌名

      Advances in Mathematics Vol.212, Issue 1

      ページ: 338-360

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge2007

    • 著者名/発表者名
      T. Asano, J. Matousek, T. Tokuyama
    • 雑誌名

      SIAM J.on Computing Vol.37, Issue 4

      ページ: 1182-1198

    • NAID

      120002337745

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles2007

    • 著者名/発表者名
      Xuefeng Liang, Arijit Bishnu and Tetsuo Asano
    • 雑誌名

      IEEE Transactions on Information Forensics and Security 2-4

      ページ: 721-733

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Aspect-Ratio Voronoi Diagram and Its Complexity Bounds2007

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Information Processing Letters 105

      ページ: 26-31

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transibrm2007

    • 著者名/発表者名
      X.Liang, A.Bishunu and T.Asano
    • 雑誌名

      International Journal of Pattern Recognition and Artificial Intelligence 41

      ページ: 1141-1158

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] The distance trisector curve2007

    • 著者名/発表者名
      T.Asano, J.Matousek, and T.Tokuyama
    • 雑誌名

      Advances in Mathematics 212

      ページ: 338-360

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] In-place Algorithm for Connected Components Labeling

    • 著者名/発表者名
      T.Asano, H.Tanaka
    • 雑誌名

      Journal of Pattern Recognition Research.(accepted for publication in)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Constant-Work-Space Image Scan with a Given Angle

    • 著者名/発表者名
      T.Asano
    • 雑誌名

      Interdisciplinary Information Sciences.(accepted for publication in)

    • NAID

      110006951165

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal Triangulations of points and segments with steiner points

    • 著者名/発表者名
      B. Aronov, T. Asano, S. Funke
    • 雑誌名

      International Journal of Computational Geometry and Applications

    • NAID

      120002710173

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] Optimal Triangulations of points and segments with steiner points

    • 著者名/発表者名
      B.Aronov, T.Asano, S.Funke
    • 雑誌名

      International Journal of Computational Geometry and Applications (採録決定)

    • NAID

      120002710173

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Space-Efficient Algorithm for Image Rotation

    • 著者名/発表者名
      T. Asano, S. Bitou, M. Motoki and N. Usui
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (採録決定)

    • NAID

      10026851442

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Voronoi Diagrams with Respect to Criteria on Vision Information

    • 著者名/発表者名
      T.Asano, N.Katoh, H.Tamaki, and T.Tokuyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics (採録決定)

    • NAID

      10021073115

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Zone diagrams: Existence,Uniqueness and Algorithmic Challenge

    • 著者名/発表者名
      T.Asano, J.Matousek, and T.Tokuyama
    • 雑誌名

      SIAM J. on Computing (採録決定)

    • NAID

      120002337745

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010

    • 著者名/発表者名
      T.Asano, J.Jansson, K.Sadakane, R.Uehara, G.Valiente
    • 学会等名
      21st Combinatorial Pattern Matching
    • 発表場所
      New York, USA
    • 年月日
      2010-08-07
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010

    • 著者名/発表者名
      T.Asano, J.Jansson, K.Sadakane, R.Uehara, G.Valiente
    • 学会等名
      Proc.21st Combinatorial Pattern Matching(to appear in)
    • 発表場所
      New york, USA
    • 年月日
      2010-08-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Resource-Constrained Algorithms : Space-Time Tradeoffs2010

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Proc.WAAC 2010, Korea-Japan Workshop on Algorithms and Computation, pp.190-201
    • 発表場所
      Kanazawa, Japan
    • 年月日
      2010-07-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Resource-Constrained Algorithms : Space-Time Tradeoffs2010

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Korea-Japan Workshop on Algorithms and Computation
    • 発表場所
      Kanazawa, Japan
    • 年月日
      2010-07-01
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010

    • 著者名/発表者名
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • 学会等名
      Proc.21st Combinatorial Pattern Matching, 2010
    • 発表場所
      New York(発表決定)
    • 年月日
      2010-06-24
    • 関連する報告書
      2009 自己評価報告書
  • [学会発表] Do We Need a Stack to Erase a Component in a Binary Image?2010

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Fifth International Conference on FUN WITH ALGORITHMS
    • 発表場所
      Ischia, Italy
    • 年月日
      2010-06-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Kaboozle is NP-completeeven in a Strip Form2010

    • 著者名/発表者名
      T.Asano, E.D.Demaine, M.L.Demaine, R.Uehara
    • 学会等名
      Fifth International Conference on FUN WITH ALGORITHMS
    • 発表場所
      Ischia, Italy
    • 年月日
      2010-06-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Do We Need a Stack to Erase a Component in a Binary Image?2010

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Fifth International Conference on FUN WITH ALGORITHMS, pp.16-27
    • 発表場所
      Ischia, Italy
    • 年月日
      2010-06-02
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Kaboozle is NP-complete, even in a Strip Form2010

    • 著者名/発表者名
      T.Asano, E.D.Demaine, M.L.Demaine, R.Uehara
    • 学会等名
      Fifth International Conference on FUN WITH ALGORITHMS, pp.28-36
    • 発表場所
      Ischia, Italy
    • 年月日
      2010-06-02
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010

    • 著者名/発表者名
      T. Asano, W. Mulzer, Y. Wang
    • 学会等名
      Proc.4th International Workshop on Algorithms and Computation
    • 発表場所
      WALCOM, Dhaka, Bangladesh(Invited talk)
    • 年月日
      2010-02-10
    • 関連する報告書
      2009 自己評価報告書
  • [学会発表] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010

    • 著者名/発表者名
      T.Asano, W.Mulzer, Y.Wang
    • 学会等名
      4th International Workshop on Algorithms and Computation
    • 発表場所
      ダッカ, バングラデシュ
    • 年月日
      2010-02-10
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010

    • 著者名/発表者名
      T.Asano, W.Mulzer, Y.Wang
    • 学会等名
      Proc.4th International Workshop on Algorithms and Computation, WALCOM, Dhaka, Bangladesh, pp.9-20, February 2010 (Lecture Notes of Computer Science, LNCS 5942, Springer)
    • 発表場所
      Dhakka, Pakistan(Invited talk)
    • 年月日
      2010-02-08
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working-Space Algorithms : How Fast Can We Solve Problems without Using Any Extra Array?2009

    • 著者名/発表者名
      Tetsuo Asano
    • 学会等名
      International Symposium on Algorithms and Computationa
    • 発表場所
      シドニー, オーストラリア
    • 年月日
      2009-12-18
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Constant Working-Space Algorithms for Geometric Problems2009

    • 著者名/発表者名
      Tetsuo Asano, Guenter Rote
    • 学会等名
      Proc.Canadian Conference on Computational Geometry
    • 発表場所
      Vancouver
    • 年月日
      2009-08-15
    • 関連する報告書
      2009 自己評価報告書
  • [学会発表] Constant Working-Space Algorithms for Geometric-Problems2009

    • 著者名/発表者名
      Tetsuo Asano, Guenter Rote
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      バンクーバー, カナダ
    • 年月日
      2009-08-15
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Constant Working-Space Algorithms for Geometric Problems2009

    • 著者名/発表者名
      T.Asano, G.Rote.
    • 学会等名
      Proc.Canadian Conference on Computational Geometry, pp.87-90
    • 発表場所
      Vancouver, Canada
    • 年月日
      2009-08-13
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working-Space Algorithms : How Fast Can We Solve Problems without Using Any Extra Array?2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      ISAAC 2008,p.1
    • 発表場所
      Goldcoast, Australia(招待講演)
    • 年月日
      2008-12-20
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working-Space Algorithms2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Proc.Kyoto RIMS International Workshop on Computational Geometry and Discrete Mathematics
    • 発表場所
      Kyoto, Japan
    • 年月日
      2008-10-15
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working-Space Algorithms for Image Processing2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      ETVC08 : Emerging Trends and Challenges in Visual Computing, Ecole Polytechnique
    • 発表場所
      Paris, France
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant Working Space Algorithms with Applications2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Abstracts of 5th International Conference of Applied Mathematics and Computing, p.1-47
    • 発表場所
      Plvdiv, Bulgaria
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working Space Algorithm for Image Processing2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Proc.of the First AAAC Annual meeting, p.3
    • 発表場所
      Hong Kong
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Linear Boundary and Corner detection using limited number of sensor rows2008

    • 著者名/発表者名
      B.Prasad, A.Bishnu, T.Asano
    • 学会等名
      Proc.IWCIA (Int.Workshop on Combinatorial Image Analysis) 2008, pp.250-261
    • 発表場所
      Buffalo, USA
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Constant-Working-Space Image Scan with a Given Angle2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Proc.24th European Workshop on Computational Geometry, pp.165-168
    • 発表場所
      Nancy, France.
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Online Uniformity of Integer Points on a Line2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Proc.24th European Workshop on Computational Geometry, pp.99-102
    • 発表場所
      Nancy, France.
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Online Uniformity of Integer Points on a Line2008

    • 著者名/発表者名
      T. Asano
    • 学会等名
      Proc.24th European Workshop on Computational Geometry
    • 発表場所
      Nancy, France
    • 関連する報告書
      2009 自己評価報告書
  • [学会発表] Linear Boundary and Corner detection using limited number of sensor rows2008

    • 著者名/発表者名
      Bishal Prasad, Arijit Bishnu, Tetsuo Asano
    • 学会等名
      IWCIA (Int. Workshop on Combinatorial Image Analysis)
    • 発表場所
      Buffalo, USA
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Constant-Working-Space Image Scan with a Given Angle2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      24th European Workshopon Computational Geometry
    • 発表場所
      Nancy,France
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Online Uniformity of Integer Points on a Line2008

    • 著者名/発表者名
      T.Asano
    • 学会等名
      24th European Workshop on Computational Geometry
    • 発表場所
      Nancy,France
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Optimal Triangulation with Steiner Points2007

    • 著者名/発表者名
      B.Aronov, T.Asano, S.Funke
    • 学会等名
      Proc.ISAAC 2007, pp.681-691
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-12-19
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] In-Place Algorithm for Image Rotation2007

    • 著者名/発表者名
      T.Asano, S.Bitou, M.Motoki, N.Usui
    • 学会等名
      Proc.ISAAC 2007, pp.704-715
    • 発表場所
      Sendai, Japan
    • 年月日
      2007-12-19
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] On-line uniformity of points2007

    • 著者名/発表者名
      T.Asano, S.Teramoto
    • 学会等名
      Book of Abstracts for 8th Hellenic-European Conference on Computer Mathematics and its Applications, pp.21-22
    • 発表場所
      Athens, Greece
    • 年月日
      2007-09-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Linear-Space Algorithms for Distance Preserving Embedding2007

    • 著者名/発表者名
      T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
    • 学会等名
      Canadian Conference on Computational Geometry, pp.185-188
    • 発表場所
      Ottawa, Canada
    • 年月日
      2007-08-22
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Voronoi Diagram with Respect to Criteria on Vision Information2007

    • 著者名/発表者名
      T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
    • 学会等名
      Proc.the 4th International Symposium on Voronoi Diagrams in Science and Engineering, pp.25-32
    • 発表場所
      Pontypridd, Wales, UK
    • 年月日
      2007-07-09
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Dissimilarity Preserving Embedding of Objects on the Plane2007

    • 著者名/発表者名
      T.Asano
    • 学会等名
      Invited Talk at International Xu Guangqi Conference
    • 発表場所
      Shanghai, China
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Optimal Triangulation with Steiner Points2007

    • 著者名/発表者名
      Boris Aronov, Tetsuo Asano, Stefan Funke
    • 学会等名
      Proc.ISAAC 2007
    • 発表場所
      Sendai
    • 関連する報告書
      2009 自己評価報告書
  • [学会発表] Optimal Triangulation with Steiner Points2007

    • 著者名/発表者名
      Boris Aronov, Tetsuo Asano and Stefan Funke
    • 学会等名
      International Symposium on Algorithms and Computation
    • 発表場所
      仙台
    • 関連する報告書
      2007 実績報告書
  • [学会発表] In-Place Algorithm for Image Rotation2007

    • 著者名/発表者名
      Tetsuo Asano, Shinnya Bitou, Mitsuo Motoki and Nobuaki Usui
    • 学会等名
      International Symposium on Algorithms and Computation
    • 発表場所
      仙台
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Dissimilarity Preserving Embedding of Objects on the Plane2007

    • 著者名/発表者名
      T.Asano
    • 学会等名
      International Xu Guangqi Conference
    • 発表場所
      Shanghai,China
    • 関連する報告書
      2007 実績報告書
  • [学会発表] On-line uniformity of points2007

    • 著者名/発表者名
      T.Asano and S.Teramoto
    • 学会等名
      8th Hellenic-European Conference on Computer Mathematics and its Applications
    • 発表場所
      Athens,Greece
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Linear-Space Algorithms for Distance Preserving Embedding2007

    • 著者名/発表者名
      T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, and S.Wuhrer
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Ottawa,Canada
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Voronoi Diagram with Respectto Criteria on Vision Inforation2007

    • 著者名/発表者名
      T.Asano, N.Katoh, H.Tamaki, and T.Tokuyama
    • 学会等名
      4th International Symposium on Voronoi Diagrams in Science and Engineering
    • 発表場所
      Pontypridd,Wales,UK
    • 関連する報告書
      2007 実績報告書
  • [備考] ホームページ等

    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi