Asano Tetsuo 浅野哲夫

… Alternative Names

ASANO Tetsuo 浅野哲夫

Less

Researcher Number	90113133
Other IDs
External Links
Affiliation (Current)	2025: 金沢大学, その他部局等, その他
Affiliation (based on the past Project Information) *help	2021 – 2023: 金沢大学, その他部局等, その他 2020: 金沢大学, その他部局等, 監事 2016: 北陸先端科学技術大学院大学, その他, 学長 2014 – 2016: 北陸先端科学技術大学院大学, 学長 1997 – 2013: Japan Advanced Institute of Science and Technology, School of Information Science, Professor, 情報科学研究科, 教授 … More 2004: 北陸先端科学技術大学院大学, 教授 1995 – 1996: OSAKA ELECTRO-COMMUNICATION UNIVERSITY,DEPARTMENT OF ENGINEERING INFORMATICS,PROFESSOR, 情報工学部, 教授 1992 – 1994: 大阪電気通信大学, 工学部, 教授 1988 – 1990: Osaka Electro-Communication University, Faculty of Engineering, 工学部, 教授 1987: 大阪電気通信大学, 工学部, 助教授 Less
Review Section/Research Field	Principal Investigator 計算機科学 / Fundamental theory of informatics / 計算機工学 / Basic Section 60010:Theory of informatics-related / 情報工学 / Science and Engineering / Science and Engineering Except Principal Investigator Fundamental theory of informatics / Science and Engineering / General mathematics (including Probability theory/Statistical mathematics) / 計算機科学 / Science and Engineering
Keywords	Principal Investigator アルゴリズム / 計算幾何学 / 計算複雑度 / Computational Geometry / 画像処理 / Algorithm / クラスタリング / アルゴリズム設計 / computational geometry / ディジタルハーフトーニング … More / 最適化問題 / データ構造 / Algorithms / コンピュータ・グラフィックス / VLSI / レイアウト設計 / 作業領域 / 省メモリ / グラフ理論 / ハーフトーニング / 組み合わせ最適化 / ハードウェア / 入力依存の専用回路 / NP完全 / グラフ / 充足可能性問題 / 線形計画法 / 輸送問題 / 地図 / 平面グラフ / 多項式時間 / 森 / パス / clustering / routing problem / algorithm design / VLSI layout design / 配置配線設計 / VLSIレイアウト設計 / 配線問題 / VLSIのレイアウト設計 / computational complexity / asymptotic analysis / fixed-parameter problem / algorithm / ディジタル・ハーフトーニング / 漸近解析 / 固定パラメータ問題 / Computer experiments / Network flow / Halftoning / Optimization problem / コンピュータグラフィックス / 近似解法 / 組合せ最適化 / 計算機実験 / ネットワークフロー / Asymptotic analysis / 印刷 / 近似アルゴリズム / 画像検索 / 漸近的解析 / Region segmentation / Computer vision / Image Processing / 領域分割 / コンピュータ・ビジョン / Hough transform / Digital lines and curves / Pattern recognition / 直線検出 / ハフ変換 / ディジタル直線 / パターン認識 / Integer Programming / Computer Graphics / Computational Complexity / ユークリッドの互除法 / 整数計画問題 / 幾何学的変換 / グリッド幾何 / 整数計画法 / 素子配置 / 固有値 / 回路分割問題 / 幾何学的変換法 / 計増幾何学 / 類似度行列 / 下界 / 問題の下界 / 格子グラフ / 最短経路問題 / グラフアルゴリズム / 計算量 / 最短経路発見問題 / 直近上位要素発見問題 / トレードオフ / 深さ優先探索 / 省メモリアルゴリズム / メッシュ生成 / 距離情報 / 三角形メッシュ / 三等分曲線 / 三角形分割 / ディスクレパンシ / 指紋認識・同定 / 画像の領域分割 / FPGA / 入力依存回路 … More Except Principal Investigator アルゴリズム / computational geometry / 計算幾何学 / アルゴリズム理論 / 国際研究者交流 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / extremal graph theory / combinatorics / combinatorial geometry / discrete geometry / algorithm / discrete optimization / graph thory / 位相幾何学的グラフ論 / 位相幾何的グラフ論 / 組み合わせ論 / 組み合わせ幾何 / 極値グラフ理論 / 組合せ論 / 組み合せ幾何 / 離散幾何 / 計算幾何 / 離散最適化 / グラフ論 / motion planning / shape design / space modeling / algebraic approach / topological approach / boxol approach / robust algorithm / ボクセル彫刻法 / デジタル画像 / 整数計画法 / 退化対策 / 障害物回避経路 / グラフィックスハードウェア / 巌密計算法 / 位相優先法 / シュリング多項式 / デジタルハーフトーニング / スペースモデル / スプリング・ダンパモデル / ボクセル法 / 臓器モデル / 動作計画 / 形状設計 / スペースモデリング / 代数的アプローチ / 位相的アプローチ / ボクセルアプローチ / ロバストアルゴリズム / MapReduce / 省スペースアルゴリズム / 並列アルゴリズム / GPGPU / メニーコア / データ近似 / 最適化理論 / 情報システム / 幾何学 / 数理工学 / 研究者の協調 / 啓発活動 / 理論と応用の協調 / 研究の活性化 / 若手の育成 / 国際交流 / 計算量理論 / 多国籍 / 品質保証・性能保証 / 計算限界 / 離散アルゴリズム / ランダマイズド・アルゴリズム / 近似アルゴリズム / 社会的評価基準 / 理論的性能保証 / 数理モデル化 / 離散システム / 計算困難問題 Less

Desigining algorithms for commodities transportation on a planar graph modeling a mapPrincipal Investigator
- Principal Investigator
  
  Asano Tetsuo
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kanazawa University
Exploring the Limits of Computation in the Scenario of Constrained Work SpacePrincipal Investigator
- Principal Investigator
  
  Asano Tetsuo
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Japan Advanced Institute of Science and Technology
A Multifaced Approach Toward Understanding the Limitations of Compuation
- Principal Investigator
  
  Watanabe Osamu
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Tokyo Institute of Technology
Development of General Computation Models for Many-core Environments
- Principal Investigator
  
  SADAKANE Kunihiko
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
  National Institute of Informatics
Development of Algorithmic Paradigms on Memory-Constrained ComputationPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Japan Advanced Institute of Science and Technology
Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their ApplicationsPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  2007 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Japan Advanced Institute of Science and Technology
Construction of Geometric Data Processing Optimization Theory by Using Global Norms
- Principal Investigator
  
  TOKUYAMA Takeshi
- Project Period (FY)
  2006 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Tohoku University
新世代の計算限界-その解明と打破-
- Principal Investigator
  
  岩間一雄
- Project Period (FY)
  2004 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案Principal Investigator
- Principal Investigator
  
  浅野哲夫
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Japan Advanced Institute of Science and Technology
Solving Computationally Hard Problems Based on Fast Algorithms for Fixed-Parameter ProblemsPrincipal Investigator
- Principal Investigator
  
  ASANO Testuo
- Project Period (FY)
  2003 – 2006
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  JapanAdvanced Institute of Science and Technology
入力に依存した専用回路による問題解法の高速化の研究Principal Investigator
- Principal Investigator
  
  浅野哲夫
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  計算機科学
- Research Institution
  Japan Advanced Institute of Science and Technology
Graph theory, discrete optimization and their applications
- Principal Investigator
  
  ANDO Kiyoshi
- Project Period (FY)
  1999 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  The University of Electro-Communications
Studies on Realistic Solutions to Theoretically Hard ProblemsPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Japan Advanced Institute of Science and Technology
Practical Computational Geometry - Unifying Study on Robust Geometric Computation
- Principal Investigator
  
  SUGIHARA Kokichi
- Project Period (FY)
  1998 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  計算機科学
- Research Institution
  The University of Tokyo
Formulating Digital Halftoning of Continuous-tone Images As Optimization Problem with Analysis of its Computational ComplexityPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Japan Advance Institute of Science and Technology
A Study on Computational Complexity and Efficient Implementation of Region Segmentation Problem of an Image under Various criteriaPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1996 – 1997
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Japan Advanced Institute of Science and Technology
  Osaka Electro-Communication University
DEVELOPMENT OF A GENERAL METHOD FOR DETECTING A SPECIFIED FAMILY OF CURVES IN A DIGITAL IMAGEPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1994 – 1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  OSAKA ELECTRO-COMMUNICATION UNIVERSITY
A STUDY ON GEOMETRIC TRANSFORMATION PRESERVING GRID POINTS AND ITS APPLICATIONSPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1992 – 1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  情報工学
- Research Institution
  OSAKA ELECTRO-COMMUNICATION UNIVERSITY
Development of Geometric Clustering Algorithms and Applications to VLSI DesignPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1989 – 1990
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  Osaka Electro-Communication University
Applications of Computational Geometry to VLSI Layout DesignPrincipal Investigator
- Principal Investigator
  
  ASANO Tetsuo
- Project Period (FY)
  1987 – 1988
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  計算機工学
- Research Institution
  Osaka Electro-Communication University, Faculty of Engineering

[Book] アルゴリズム・サイエンス・シリーズ「入口からの超入門」2006
- Author(s)
  浅野哲夫
- Publisher
  共立出版(刊行予定)
- Data Source
  KAKENHI-PROJECT-16092101
[Book] アルゴリズム・サイエンス:入口からの超入門2006
- Author(s)
  浅野哲夫
- Total Pages
  229
- Publisher
  共立出版
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] Transportation Problem Allowing Sending and Bringing Back2023
- Author(s)
  Tetsuo Asano
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 34-05 Issue: 05 Pages: 487-505
- DOI
  10.1142/s0129054122500289
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11673
[Journal Article] Minimizing Maximum Unmet Demand by Transportations between Adjacent Nodes Characterized by Supplies and Demands2023
- Author(s)
  Tetsuo Asano
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 34-07 Issue: 07 Pages: 693-714
- DOI
  10.1142/s0129054123420054
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11673
[Journal Article] Transportation problem on a graph2022
- Author(s)
  Asano Tetsuo
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics
  
  Volume: 40 Issue: 1 Pages: 289-302
- DOI
  10.1007/s13160-022-00516-z
- Data Source
  KAKENHI-PROJECT-20K11673
[Journal Article] A New Transportation Problem on a Graph with Sending and Bringing-Back Operations2021
- Author(s)
  Tetsuo Asano
- Journal Title
  
  WALCOM: Algorithms and Computation. WALCOM 2021. Lecture Notes in Computer Science, vol 12635. Springer, Cham.
  
  Volume: 12635 Pages: 13-24
- DOI
  10.1007/978-3-030-68211-8_2
- NAID
  120007001557
- ISBN
  9783030682101, 9783030682118
- Open Access
- Data Source
  KAKENHI-PROJECT-20K11673
[Journal Article] A New Algorithmic Framework for Basic Problems on Binary Images2016
- Author(s)
  T. Asano, L. Buzer, and S. Bereg
- Journal Title
  
  Applied Mathematics
  
  Volume: 印刷中 Pages: 376-392
- DOI
  10.1016/j.dam.2016.02.025
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] Priority Queues and Sorting for Read-Only Data2013
- Author(s)
  Tetsuo Asano, Amr Elmasry, Jyrki Katajainen
- Journal Title
  
  Proceedings of TAMC
  
  Volume: LNCS 7876 Pages: 32-41
- DOI
  10.1007/978-3-642-38236-9_4
- ISBN
  9783642382352, 9783642382369
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PLANNED-24106004
[Journal Article] Reporting All Segment Intersections Using an Arbitrary Sized Work Space2013
- Author(s)
  Matsuo Konagaya, Tetsuo Asano
- Journal Title
  
  IEICE Transactions
  
  Volume: ９６ーA(6) Pages: 1066-1071
- NAID
  10031193791
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300001
[Journal Article] Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size2013
- Author(s)
  Matsuo Konagaya and Tetsuo Asano
- Journal Title
  
  IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications
  
  Volume: -
- NAID
  110009564280
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013
- Author(s)
  Tetsuo Asano, Revant Kumar
- Journal Title
  
  IEICE Transactions
  
  Volume: 96-A(6) Pages: 1044-1050
- NAID
  10031193788
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013
- Author(s)
  Tetsuo Asano and Revant Kumar
- Journal Title
  
  IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications
  
  Volume: -
- NAID
  10031193788
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] Reporting All Segment Intersections Using an Arbitrary Sized Work Space2013
- Author(s)
  Matsuo Konagaya, Tetsuo Asano
- Journal Title
  
  IEICE Transactions
  
  Volume: 96-A(6) Pages: 1066-1071
- NAID
  10031193791
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] Reporting All Segment Intersections Using an Arbitrary Sized Work Space2013
- Author(s)
  Matsuo Konagaya and Tetsuo Asano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E96.A Issue: 6 Pages: 1066-1071
- DOI
  10.1587/transfun.E96.A.1066
- NAID
  10031193791
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] Memory-constrained algorithms for simple polygons2013
- Author(s)
  Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Gunter Rote, Andre Schulz
- Journal Title
  
  Comput. Geom.
  
  Volume: 46(8) Issue: 8 Pages: 959-969
- DOI
  10.1016/j.comgeo.2013.04.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PLANNED-24106004
[Journal Article] Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size2013
- Author(s)
  Matsuo Konagaya, Tetsuo Asano
- Journal Title
  
  IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications
  
  Volume: 未定
- NAID
  110009564280
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013
- Author(s)
  Tetsuo Asano, Revant Kumar
- Journal Title
  
  IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications. 2012
  
  Volume: 未定
- NAID
  10031193788
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems2013
- Author(s)
  Tetsuo Asano, David G. Kirkpatrick
- Journal Title
  
  Proceedings of WADS
  
  Volume: LNCS 8037 Pages: 61-72
- DOI
  10.1007/978-3-642-40104-6_6
- ISBN
  9783642401039, 9783642401046
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PLANNED-24106004
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013
- Author(s)
  Tetsuo Asano, Revant Kumar
- Journal Title
  
  IEICE Transactions
  
  Volume: 96-A(6) Pages: 1044-1050
- NAID
  10031193788
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300001
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2013
- Author(s)
  Tetsuo Asano and Revant Kumar
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E96.A Issue: 6 Pages: 1044-1050
- DOI
  10.1587/transfun.E96.A.1044
- NAID
  10031193788
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] Small Work Space Algorithms for Some Basic Problems on Binary Images2012
- Author(s)
  Tetsuo Asano, Sergey Bereg, and Lilian Buzer
- Journal Title
  
  Proc. the 15th International Workshop on Combinatorial Image Analysis
  
  Volume: - Pages: 103-114
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] A Small-Space Algorithm for Removing Small Connected Components from a Binary Image2012
- Author(s)
  Tetsuo Asano
- Journal Title
  
  IEICE Trans. EA
  
  Volume: 1 Pages: 1-1
- NAID
  10031193788
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300001
[Journal Article] Memory-Constrained Algorithms for Simple Polygons2012
- Author(s)
  Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Gunter Rote, and Andre Schulz
- Journal Title
  
  Proc. European Workshop on Computational Geometry
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012
- Author(s)
  Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
- Journal Title
  
  Information Sciences
  
  Volume: 197 Pages: 77-90
- DOI
  10.1016/j.ins.2012.01.038
- NAID
  120003184350
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23700011, KAKENHI-PLANNED-24106004
[Journal Article] In-place Algorithm for Erasing a Connected Component in a Binary Image2012
- Author(s)
  Tetsuo Asano
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 50(1) Issue: 1 Pages: 111-123
- DOI
  10.1007/s00224-011-9335-6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PLANNED-24106004
[Journal Article] Small Work Space Algorithms for Some Basic Problems on Binary Images2012
- Author(s)
  Tetsuo Asano, Sergey Bereg, Lilian Buzer
- Journal Title
  
  Lecture Notes in Computer Science, Combinatorial Image Analysis
  
  Volume: 7655 Pages: 103-114
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] A New Framework for Connected Components Labeling of Binary Images2012
- Author(s)
  Tetsuo Asano and Sergey Bereg
- Journal Title
  
  Proc. the 15th International Workshop on Combinatorial Image Analysis
  
  Volume: - Pages: 90-102
- NAID
  110009768653
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] NP-completeness of generalized Kaboozle2012
- Author(s)
  Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
- Journal Title
  
  Journal of Information Processing
  
  Volume: 20 Issue: 3 Pages: 713-718
- DOI
  10.2197/ipsjjip.20.713
- NAID
  130002116381
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PLANNED-24106004
[Journal Article] A New Framework for Connected Components Labeling of Binary Images2012
- Author(s)
  Tetsuo Asano, Sergey Bereg
- Journal Title
  
  Lecture Notes in Computer Science, Combinatorial Image Analysis
  
  Volume: 7655 Pages: 90-102
- NAID
  110009768653
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] In-place Algorithm for Erasing a Connected Component in a Binary Image2012
- Author(s)
  T.Asano
- Journal Title
  
  Theory of Computing
  
  Volume: 50 Pages: 111-123
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300001
[Journal Article] Constant-Work-Space Algorithms for Geometric Problems2011
- Author(s)
  T.Asano, 他3名
- Journal Title
  
  J.of Computational Geometry
  
  Volume: 2 Pages: 46-68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300001
[Journal Article] Constant-Work-Space Algorithms for Geometric Problems2011
- Author(s)
  Tetsuo Asano, Wolfgang Mulzer, Gunter Rote, Yajun Wang
- Journal Title
  
  Journal of Computational Geometry
  
  Volume: 2(1) Pages: 46-68
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240002
[Journal Article] In-place Algorithm for Connected Components Labeling2011
- Author(s)
  T.Asano, H.TanE~ka
- Journal Title
  
  Journal of Pattern Recognition Research
  
  Volume: (採録決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constant-Work-Space Image Scan with a Given Angle2011
- Author(s)
  T.Asano
- Journal Title
  
  Interdisciplinary Information Sciences
  
  Volume: (採録決定)
- NAID
  110006951165
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] In-place Linear-time Algorithms for Euclidean Distance Transform2010
- Author(s)
  T.Asano, H.Tanaka
- Journal Title
  
  LNCS Transactions on Computational Science
  
  Volume: 8 Pages: 103-113
- NAID
  120002710171
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Disc Covering Problem with Application to Digital Halftoning2010
- Author(s)
  T. Asano, Peter Brass, Shinji Sasahara
- Journal Title
  
  Theory of Computing System vol.46,No.2
  
  Pages: 157-173
- NAID
  120001856641
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Disc Covering Problem with Application to Digital Halftoning2010
- Author(s)
  T.Asano, Peter Brass, Shinji Sasahara
- Journal Title
  
  Theory of Computing System.
  
  Volume: 46-2 Pages: 157-173
- NAID
  120001856641
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Disc Covering Problem with Application to Digital Halftoning2010
- Author(s)
  T.Asano, P.Brass, S.Sasahara
- Journal Title
  
  Theory of Computing System vol.46,No.2
  
  Pages: 157-173
- NAID
  120001856641
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Optimal Triangulations of points and segments with steiner points2010
- Author(s)
  B.Aronov, T.Asano, S.Funke
- Journal Title
  
  International Journal of Computational Geometry and Applications 20,1
  
  Pages: 89-104
- NAID
  120002710173
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Disc Covering Problem with Application to Digital Halftoning2010
- Author(s)
  T.Asano, Peter Brass, Shinji Sasahara
- Journal Title
  
  Theory of Computing System 46-2
  
  Pages: 157-173
- NAID
  120001856641
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Optimal Triangulations of points and segments with steiner points2010
- Author(s)
  B.Aronov, T.Asano, S.Funke
- Journal Title
  
  International Journal of Computational Geometry and Applications
  
  Volume: 20-1 Pages: 89-104
- NAID
  120002710173
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] In-place Linear-time Algorithms for Euclidean Distance Transform2010
- Author(s)
  T.Asano, H.Tanaka
- Journal Title
  
  LNCS Transactions on Computational Science 8
  
  Pages: 103-113
- NAID
  120002710171
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constant-Working-Space Algorithms for Image Processing2009
- Author(s)
  T.Asano
- Journal Title
  
  Monograph("ETVC08 : Emerging Trends and Challenges in Visual Computing,")(edited by Frank Nielsen) ETVC2008
  
  Pages: 268-283
- NAID
  120002511586
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009
- Author(s)
  T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
- Journal Title
  
  Computational Geometry : Theory and Applications 42-4
  
  Pages: 289-304
- NAID
  120001856640
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constructing Optimal Highways2009
- Author(s)
  H.-K.Ahn, H.Alt, T.Asano, S.W.Bae, P.Brass, O.Cheong, C.Knauer, H.-S.Na, C.-S Shin, A.Wolff.
- Journal Title
  
  Int.J.Found.Comput.Sci. 20(1)
  
  Pages: 3-23
- NAID
  120002511587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constructing Optimal Highways2009
- Author(s)
  Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
- Journal Title
  
  Internat.J.Found.Comput.Sci. 20, 1
  
  Pages: 3-23
- NAID
  120002511587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constructing Optimal Highways2009
- Author(s)
  H.-K.Ahn, H.Alt, T.Asano, S.W.Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
- Journal Title
  
  Internat.J.Found.Comput.Sci. 20,1
  
  Pages: 3-23
- NAID
  120002511587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Finding Nearest Larger Neighbors : A Case Stgudy in Algorithm Design and Analysis2009
- Author(s)
  T.Asano, S.Bereg, D.Kirkpatrick
- Journal Title
  
  Lecture Notes in Computer Science("Efficient Algorithms,")(editied by S.Albers, H.Alt, and S.Naeher)(Springer)
  
  Pages: 249-260
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Some theoretical challenges in digital geometry : A perspective2009
- Author(s)
  T.Asano, V.E.Brimkov, R.P.Barneva.
- Journal Title
  
  Discrete Applied Mathematics 157(16)
  
  Pages: 3362-3371
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Some Generalizations of Least-Squares Algorithms2009
- Author(s)
  T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
- Journal Title
  
  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
  
  Pages: 55-74
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009
- Author(s)
  T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
- Journal Title
  
  Computational Geometry : Theory and Applications 42(4)
  
  Pages: 289-304
- NAID
  120001856640
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009
- Author(s)
  T. Asano, P. Bose, P. Carmi, A. Maheshwari, C. Shu, M. Smid, S. Wuhrer
- Journal Title
  
  Computational Geometry : Theory and Applications 42(4)
  
  Pages: 289-304
- NAID
  120001856640
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Finding Nearest Larger Neighbors : A Case Stgudy in Algorithm Design and Analysis2009
- Author(s)
  Tetsuo Asano, Sergey Bereg, David Kirkpatrick
- Journal Title
  
  Lecture Notes in Computer Science, "Efficient Algorithms,"
  
  Pages: 249-260
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Linear-Space Algorithm for Distance Preserving Graph Embedding2009
- Author(s)
  T. Asano, 他6名
- Journal Title
  
  Computational Geometry : Theory and Applications 42-4
  
  Pages: 289-304
- NAID
  120001856640
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Online Uniformity of Integer Points on a Line2008
- Author(s)
  Tetsuo Asano
- Journal Title
  
  Inf. Process. Lett. 109(1)
  
  Pages: 57-60
- NAID
  110006951161
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Online Uniformity of Integer Points on a Line2008
- Author(s)
  T.Asano
- Journal Title
  
  Inf.Process.Lett. 109(1)
  
  Pages: 57-60
- NAID
  110006951161
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Space-Efficient Algorithm for Image Rotation2008
- Author(s)
  T.Asano, S.Bitou, M.Motoki, N.Usui
- Journal Title
  
  IEICE Transactions 91-A(9)
  
  Pages: 2341-2348
- NAID
  10026851442
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Constructing Optimal Highways2008
- Author(s)
  Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, 他5名
- Journal Title
  
  Int. J. Found. Comput. Sci. 20(1)
  
  Pages: 3-23
- NAID
  120002511587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Voronoi Diagrams with Respect to Criteria on Vision Information2008
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics Vol.25
  
  Pages: 1-16
- NAID
  10021073115
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Generalization of Magic Squares with Applications to Digital Halftoning2008
- Author(s)
  B.Aronov, T.Asano, Y.Kikuchi, S.C.Nandy, S.Sasahara, T.Uno
- Journal Title
  
  Theory of Computing System Volume 42, Number 2
  
  Pages: 143-156
- NAID
  120000861694
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] The distance trisector curve2007
- Author(s)
  T.Asano, J.Matousek, and T.Tokuyama
- Journal Title
  
  Advances in Mathematics 212
  
  Pages: 338-360
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transibrm2007
- Author(s)
  X.Liang, A.Bishunu and T.Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence 41
  
  Pages: 1141-1158
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] The distance trisector curve2007
- Author(s)
  Tetsuo Asano, Jiri Matousek, Takeshi Tokuyama
- Journal Title
  
  Adv, Math 212, no, 1
  
  Pages: 338-360
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Zone Diagram : Existence, Uniaueness and Algorithmic Challenge2007
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  SIAM-AIM Symposium on Discrete Algorithms (印刷中)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The distance trisector curve2007
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Advances in Mathematics Vol.212, Issue 1
  
  Pages: 338-360
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Zone Diagram : Existence, Uniqueness and Algorithmic Challenge,2007
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  SIAM-ACM Symposium on Discrete Algorithms
- NAID
  120002337745
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Data Source
  KAKENHI-PROJECT-18300001
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform2007
- Author(s)
  X. Liang, A. Bishunu and T. Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence 41
  
  Pages: 1141-1158
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[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 SODA2007
  
  Pages: 756-765
- NAID
  110004823539
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] Aspect-Ratio Voronoi Diagram and Its Complexity Bounds2007
- Author(s)
  T.Asano
- Journal Title
  
  Information Processing Letters 105
  
  Pages: 26-31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform2007
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence vol.27,no.7
  
  Pages: 1141-1158
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge2007
- Author(s)
  T. Asano, J. Matousek, T. Tokuyama
- Journal Title
  
  SIAM J.on Computing Vol.37, Issue 4
  
  Pages: 1182-1198
- NAID
  120002337745
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles2007
- Author(s)
  Xuefeng Liang, Arijit Bishnu and Tetsuo Asano
- Journal Title
  
  IEEE Transactions on Information Forensics and Security 2-4
  
  Pages: 721-733
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Aspect-Ratio Voronoi Diagram and Its Complexity Bounds2007
- Author(s)
  T. Asano
- Journal Title
  
  Information Processing Letters 105
  
  Pages: 26-31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Aspect-Ratio Voronoi Diagram and Its Complexity Bounds2007
- Author(s)
  T.Asano
- Journal Title
  
  Information Processing Letters volume 105, Issue 1, 31
  
  Pages: 26-31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles2007
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  IEEE Transactions on Information Forensics and Security Volume 2, No.4
  
  Pages: 721-733
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-order Delaunay Triangles2007
- Author(s)
  Xuefeng Liang, Arijit Bishnu and Tetsuo Asano
- Journal Title
  
  IEEE Transactions on Information Forensics and Security 2-4
  
  Pages: 721-733
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] The distance trisector curve2007
- Author(s)
  T. Asano, J. Matousek, and T. Tokuyama
- Journal Title
  
  Advances in Mathematics 212
  
  Pages: 338-360
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge2007
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  SIAM J.On Computing Vol.37, Issue 4
  
  Pages: 1182-1198
- NAID
  120002337745
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Polyline fitting of planar points under min-sum criterion,2006
- Author(s)
  B.Aronov, T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
- Journal Title
  
  International Journal on Computational Geometry and Applications 16(2-3)
  
  Pages: 97-116
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Site consistencyin phylogenetic networks with recombination2006
- Author(s)
  T.Asano, P.Evans, R.Uehara, G.Valiente
- Journal Title
  
  In Iliopoulos, C.S., Park, K., Steinhbfel, K., eds. : Algorithmics in Bioinformatics. Volume 61 of Texts in Algorithmics. College Publications
  
  Pages: 15-26
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Polyline fitting of planar points under min-sum criterion2006
- Author(s)
  B.Aronov, T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
- Journal Title
  
  International Journal on Computational Geometry and Applications 16 (2-3)
  
  Pages: 97-116
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Distorted Fingerprint IndexingUsing Minutia Detail and Delaunay Triangle,"2006
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering, July, Banff, Canada
  
  Pages: 8-17
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] A Combined RadialBasis Function Model for Fingerprint Distortion,2006
- Author(s)
  X.Liang, T.Asano, H.Zhang
- Journal Title
  
  Proc. ICIAR : Intel. Cnf. on Image Analysis and Recognition, Portugal
  
  Pages: 286-296
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Template Matrices for Perfect Phylogeny Haplotyping and Site Consistency,2006
- Author(s)
  T.Asano, F.Rossello, G.Valiente
- Journal Title
  
  International Conference on Research in Computational Molecular Biology
  
  Pages: 189-206
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Polyline fitting ot planar points under min-sum criterion2006
- Author(s)
  B.Aronov, T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
- Journal Title
  
  International Journal on Computational Geometry an Applications 16(2-3)
  
  Pages: 97-116
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Aspect-ratio Voronoi Diagram with Applications,2006
- Author(s)
  T.Asano
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering, July, Banff, Canada
  
  Pages: 217-223
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Inserting Points Uniformly at Every Instance2006
- Author(s)
  S.Teramoto, T.Asano, N.Katoh, B.Doerr
- Journal Title
  
  IEICE Trans. on Into. and Systems E89-D, 8
  
  Pages: 2348-2356
- NAID
  110007538521
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Angular Voronoi Diagram with Applications2006
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering
  
  Pages: 32-39
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform2006
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  IEICE Trans. e89-D, 4
  
  Pages: 1534-1542
- NAID
  110007504506
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Template Matrices for Perfect Phylogeny Haplotyping and Site Consistency2006
- Author(s)
  T.Asano, F.Rossello, G.Valiente
- Journal Title
  
  International Conference on Research in Computational Molecular Biology
  
  Pages: 189-206
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] The Distance Trisector Curve2006
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Proceedings of the 38th ACM Symposium on Theory of Computing STOC 2006
  
  Pages: 336-343
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform2006
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  IEICE Trans. e89-D, 4
  
  Pages: 1534-1542
- NAID
  110007504506
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Fingerprint Matching Using Minutia Foiygons2006
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  Proc. lCPR : 18th Intl. Conf. on Pattern Recosnition
  
  Pages: 1046-1049
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Distance Trisector Curves in Regular Convex Distance Metrics2006
- Author(s)
  T.Asano, D.Kirkpatrick
- Journal Title
  
  "Proc. International Symposium on Voronoi Diagram in Science and Engineering, July, Banff, Canada, to appear
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] An Improved Analysis of Goemans and Williamson's LP-relaxation for MAX SAT2006
- Author(s)
  T.Asano
- Journal Title
  
  Theoretical Computer Science 354
  
  Pages: 339-353
- Data Source
  KAKENHI-PROJECT-16092101
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Fingerprint Matching Using Minutia Polygons,2006
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  Proc. ICPR : 18th Intl. Conf. on Pattern Recognition,Hong Kong, Augusf
  
  Pages: 1046-1049
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The Distance Trisector Curve2006
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  ACM Symposium on Computing Theory
  
  Pages: 336-343
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Aspect-ratio voronoi Diagram with Applications2006
- Author(s)
  T.Asano
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering
  
  Pages: 217-223
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Polyline fitting of planar points under min-sum criterion2006
- Author(s)
  B.Aronov, T.Asano, N.Katoh, K.Mehlhorn, T.Tokuyama
- Journal Title
  
  International Journal on Computational Geometry and Applications 16(2-3)
  
  Pages: 97-116
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] An Improved Analysis of Goemans and Williamson's LP-relaxation for MAX SAT2006
- Author(s)
  T.Asano
- Journal Title
  
  Theoretical Computer Science (掲載予定)
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle2006
- Author(s)
  X.Liang, A.Bishnu, T.Asano
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering
  
  Pages: 8-17
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] Inserting Points Uniformly at Every Instance2006
- Author(s)
  S.Teramoto, T.Asano, N.Katoh, B.Doerr
- Journal Title
  
  IEICE Trans. on Info. and Systems E89-D, 8
  
  Pages: 2348-2356
- NAID
  110007538521
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Inserting Points Uniformly at Every Instance,2006
- Author(s)
  S.Teramoto T.Asano, N.Katoh, B.Doerr
- Journal Title
  
  IEICE Trans. on Info. and Systems E89-D
  
  Pages: 2348-2356
- NAID
  110007538521
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Angular Voronoi Diagram with Applications,2006
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering, July, Banff, Canada
  
  Pages: 32-39
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The Distance Trisector Curve2006
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Proc.38th ACM Symposium on Theory of Computing (掲載予定)
- Data Source
  KAKENHI-PROJECT-16092101
[Journal Article] Inserting Points Uniformly at Every Instance2006
- Author(s)
  S.Teramoto T.Asano, N.Katoh, B.Doerr
- Journal Title
  
  IEICE Trans. on Info. and Systems E89-D, 8
  
  Pages: 2348-2356
- NAID
  110007538521
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] A Combined Radial Basis Function Model lor Fingerprint Distortion2006
- Author(s)
  X.Liang, T.Asano, H.Zhang
- Journal Title
  
  Proc. ICIAR : Intel. Conf. on Image Analysis and Recognition
  
  Pages: 286-296
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Computational Geometric and Combinatorial Approaches to Digital Halftoning2006
- Author(s)
  T.Asano
- Journal Title
  
  Proc. Computing : The Australasian Theory Symposium
  
  Pages: 16-19
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The Distance Trisector Curve,2006
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  ACM Symposium on Computing Theory, Seatle, USA
  
  Pages: 336-343
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Computational Geometric and Combinatorial Approaches to Digital Halftoning,2006
- Author(s)
  T.Asano
- Journal Title
  
  Proc. Computing : The Australasian Theory Symposium
  
  Pages: 16-19
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Distance Trisector Curves in Regular Convex Distance Metrics2006
- Author(s)
  T.Asano, D.Kirkpatrick
- Journal Title
  
  Proc. International Symposium on Voronoi Diagram in Science and Engineering
  
  Pages: 20-27
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Linear Time Algorithm for Binary Fingerprint image Denoising Using Distance Transform2006
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  IEICE Trans. e89-D, 4
  
  Pages: 1534-1542
- NAID
  110007504506
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Linear Time Algorithm for BinaryFingerprint Image Denoising Using Distance Transform,2006
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  IEICE Trans. on e89-D, 4
  
  Pages: 1534-1542
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Site consistency in phylogenetic networks with recombination2006
- Author(s)
  T.Asano, P.Evans, R.Uehara, G.Valiente
- Journal Title
  
  In Iliopoulos, : Algorithmics in Bioinformatics. Volume 6 of Texts in Algorithmics. College Publications(C. S., Park, K., Steinh ofel, K., eds.)
  
  Pages: 15-26
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Journal Article] New Dispersed-dot halftoning technique by elimination of unstable pixels for electrophotography2005
- Author(s)
  S.Sasahara, T.Asano
- Journal Title
  
  Journal of Electronic Imaging
  
  Pages: 1-9
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] New Dispersed-dot half toning technique by elimination of unstable pixels for electrophotography2005
- Author(s)
  S.Sasahara, T.Asano
- Journal Title
  
  Journal of Electronic Imaging
  
  Pages: 1-9
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Optimal Spanners for Axis-Aligned Buildings2005
- Author(s)
  T.Asano, M.de Berg他4名
- Journal Title
  
  Computational Geometry : Theory and Applications 30,1
  
  Pages: 59-77
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Optimal Spanners for Axis-Aligned Buildings2005
- Author(s)
  T.Asano, M.de Berg他4名
- Journal Title
  
  Computational Geometry : Theory and Applications 30,1
  
  Pages: 59-77
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform2004
- Author(s)
  Xuefeng Liang, Arijit Bishnu, Tetsuo Asano
- Journal Title
  
  Proc. 10th International Workshop, IWCIA 2004
  
  Pages: 197-208
- NAID
  120000861688
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Disc Covering Problem with Application to Digital Halftoning2004
- Author(s)
  T.Asano, P.Brass, S.Sasahara
- Journal Title
  
  Proc. of the Workshop on Computational Geometry and Applications (CGA 04)
  
  Pages: 490-497
- NAID
  120001856641
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] The structure and number of global roundings of a graph2004
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Theoretical Computer Science 325
  
  Pages: 425-437
- NAID
  120000861668
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Pseudo-approximation algorithm with applications to optimal motion planning2004
- Author(s)
  T.Asano, D.G.Kirkpatrick, C.K.Yap
- Journal Title
  
  Discrete and Computational Geometry 31-1
  
  Pages: 139-171
- NAID
  120000861690
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Pseudo-approximation algorithm with applications to optimal motion planning2004
- Author(s)
  T.Asano, D.G.Kirkpatrick, C.K.Yap
- Journal Title
  
  Discrete and Computational Geometry 31-1
  
  Pages: 139-171
- NAID
  120000861690
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] Optimal Spanners for Axis-Aligned Buildings2004
- Author(s)
  T.Asano, M.de Berg, O.Cheong, H.Everett, H.Haverkort, N.Kato
- Journal Title
  
  Computational Geometry : Theory and Applications 30-1
  
  Pages: 59-77
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] Optimal Spanners for Axis-Aligned Buildings2004
- Author(s)
  T.Asano, M.de Berg, O.Cheong, H.Everett, H.Haverkort, N.Kato
- Journal Title
  
  Computational Geometry : Theory and Applications 30-1
  
  Pages: 59-77
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The structure and number of global roundings of a graph2004
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Theoretical Computer Science 325
  
  Pages: 425-437
- NAID
  120000861668
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Optimal Spanners for Axis-Aligned Buildings2004
- Author(s)
  T.Asano, M.de Berg, O.Cheong, et al.
- Journal Title
  
  Computational Geometry : Theory and Applications 30-1
  
  Pages: 59-77
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Arranging Fewest Possible Probes to Detect a Hidden Object with Industrial Application2004
- Author(s)
  T.Shimamoto, T.Asano
- Journal Title
  
  IEICE Trans.Fundamentals 87-A-5
  
  Pages: 1053-1058
- NAID
  110003213001
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The structure and number of global roundings of a graph2004
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Journal Title
  
  Theoretical Computer Science 325
  
  Pages: 425-437
- NAID
  120000861668
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] Pseudo-approximation algorithm with applications to optimal motion planning2004
- Author(s)
  T.Asano, D.G.Kirkpatrick, C.K.Yap
- Journal Title
  
  Discrete and Computational Geometry 31-1
  
  Pages: 139-171
- NAID
  120000861690
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Arranging Fewest Possible Probes to Detect a Hidden Object with Industrial Application2004
- Author(s)
  T.Shimamoto, T.Asano
- Journal Title
  
  IEICE Trans.Fundamentals 87-A-5
  
  Pages: 1053-1058
- NAID
  110003213001
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] A Fast Denoising Method for Binary Fingerprint Image2004
- Author(s)
  Xuefeng Liang, T.Asano
- Journal Title
  
  Proc. IASTED Conference on Visualization, Imaging, and Image Processing
  
  Pages: 309-313
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning2003
- Author(s)
  T.Asano, N.Katoh, K.Obokata, T.Tokuyama
- Journal Title
  
  SIAM Journal on Computing 32-6
  
  Pages: 1423-1435
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning2003
- Author(s)
  T.Asano, N.Katoh, K.Obokata, T.Tokuyama
- Journal Title
  
  SIAM Journal on Computing 32-6
  
  Pages: 1423-1435
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Adaptive cluster arrangement for Cluster-dot halftoning2003
- Author(s)
  S.Sasahara, T.Asano
- Journal Title
  
  Journal of the Imaging Society of Japan 42-4
  
  Pages: 333-339
- NAID
  130004800628
- Data Source
  KAKENHI-PROJECT-14658090
[Journal Article] Adaptive cluster arrangement for Cluster-dot halftoning2003
- Author(s)
  S.Sasahara, T.Asano
- Journal Title
  
  Journal of the Imaging Society of Japan 42-4
  
  Pages: 333-339
- NAID
  130004800628
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence. (採録決定)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] In-place Algorithm for Connected Components Labeling
- Author(s)
  T.Asano, H.Tanaka
- Journal Title
  
  Journal of Pattern Recognition Research.(accepted for publication in)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge
- Author(s)
  T Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  SIAM Journal on Computing (to appear)
- NAID
  120002337745
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The distance trisector curve
- Author(s)
  T.Asano, J.Motousek, T.Tokuyama
- Journal Title
  
  ACM Symposium on Thoery of Computing (採録決定)
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  SIAM Journal on Computing (採録決定済)(to appear)
- NAID
  120002337745
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Voronoi Diagrams with Respect to Criteria on Vision Information
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, and T.Tokuyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics (採録決定)
- NAID
  10021073115
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform,
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  to appear in International Journal of PatternRecognition and Artificial Intelligence.
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge
- Author(s)
  T.Asano, J.Aiatousek, T.Tokuyama
- Journal Title
  
  SIAM Journal on Computing (採録決定)
- NAID
  120002337745
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Generalization of Magic Squares with Applications to Digital Halftoning
- Author(s)
  B.Aronov, T.Asano他4名
- Journal Title
  
  Theory of Computing System (採録決定)
- NAID
  120000861694
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence. (to appear)
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Zone diagrams: Existence,Uniqueness and Algorithmic Challenge
- Author(s)
  T.Asano, J.Matousek, and T.Tokuyama
- Journal Title
  
  SIAM J. on Computing (採録決定)
- NAID
  120002337745
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Voronoi Diagrams with Respect to Criteria on Vision Information
- Author(s)
  T. Asano, N. Katoh, H. Tamaki, and T. Tokuyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics
- NAID
  10021073115
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Optimal Triangulations of points and segments with steiner points
- Author(s)
  B. Aronov, T. Asano, S. Funke
- Journal Title
  
  International Journal of Computational Geometry and Applications
- NAID
  120002710173
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Optimal Triangulations of points and segments with steiner points
- Author(s)
  B.Aronov, T.Asano, S.Funke
- Journal Title
  
  International Journal of Computational Geometry and Applications (採録決定)
- NAID
  120002710173
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] The distance trisector curve,
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  to appear in Advances in Mathematics.
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Zone diagrams : Existence, Uniqueness and Algorithmic Challenge,
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  to appear in SIAMJ. On Computing.
- NAID
  120002337745
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Linear Time Algorithm for Binary Fingerprint Image Denoising using Distance Transform
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  電子情報通信学会論文誌D (採録決定)
- NAID
  110007504506
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Space-Efficient Algorithm for Image Rotation
- Author(s)
  T. Asano, S. Bitou, M. Motoki and N. Usui
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
- NAID
  10026851442
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Constant-Work-Space Image Scan with a Given Angle
- Author(s)
  T.Asano
- Journal Title
  
  Interdisciplinary Information Sciences.(accepted for publication in)
- NAID
  110006951165
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] Space-Efficient Algorithm for Image Rotation
- Author(s)
  T. Asano, S. Bitou, M. Motoki and N. Usui
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (採録決定)
- NAID
  10026851442
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300002
[Journal Article] A Generalization of Magic Squares with Applications to Digital Halftoning,
- Author(s)
  Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy Shinji Sasahara, Takeaki Uno
- Journal Title
  
  to appear in Theory of Computing System
- NAID
  120000861694
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] Linear Time Algorithm for Binary Fingerprint Image Denoising using Distance Transform
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  電子情報通信学会論文誌D (採録決定)
- NAID
  110007504506
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform
- Author(s)
  X.Liang, T.Asano
- Journal Title
  
  International Journal of Pattern Recognition and Artificial Intelligence. (採録決定済)(to appear)
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] The distance trisector curve
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Advances in Mathematics. (to appear)
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Generalization of Magic Squares with Applications to Digital Halftoning
- Author(s)
  B.Aronov, T.Asano他4名
- Journal Title
  
  Theory of Computing System (採録決定)
- NAID
  120000861694
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] The distance trisector curve
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Advances in Mathematics. (採録決定)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] A Generalization of Magic Squares with Applications to Digital Halftoning
- Author(s)
  Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno
- Journal Title
  
  Theory of Computing System (採録決定)
- NAID
  120000861694
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15300003
[Journal Article] The distance trisector curve
- Author(s)
  T.Asano, J.Matousek, T.Tokuyama
- Journal Title
  
  Advances in Mathematics. (採録決定済)(to appear)
- Data Source
  KAKENHI-PROJECT-16092209
[Journal Article] Zone diagrams: Existence, Uniqueness and Algorithmic Challenge
- Author(s)
  T. Asano, J. Matousek, and T. Tokuyama
- Journal Title
  
  SIAM J. on Computing
- NAID
  120002337745
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] グラフ上での持ち込みと持ち帰りを許す輸送問題2021
- Author(s)
  浅野哲夫
- Organizer
  第20回情報科学技術フォーラム
- Invited
- Data Source
  KAKENHI-PROJECT-20K11673
[Presentation] A New Transportation Problem on a Graph with Sending and Bringing-Back Operations.2021
- Author(s)
  Tetsuo Asano
- Organizer
  WALCOM 2021
- Invited
- Data Source
  KAKENHI-PROJECT-20K11673
[Presentation] O(√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability2014
- Author(s)
  T. Asano, D.G. Kirkpatrick, K. Nakagawa, O. Watanabe
- Organizer
  39th International Symposium on Mathematical Foundation of Computer Science
- Place of Presentation
  Budapest, Hungary
- Year and Date
  2014-08-25
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Depth-First Search Using O(n) Bits2014
- Author(s)
  T. Asano, T. Izumi, M. Kiyomi, M. Konagaya, H. Ono, Y. Otachi, P. Schweitzer, J. Tarui, R. Uehara
- Organizer
  The 25th International Symposium on Algorithms and Computation
- Place of Presentation
  Jeonju, Korea
- Year and Date
  2014-12-17
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems2013
- Author(s)
  Tetsuo Asano, David G. Kirkpatrick
- Organizer
  WADS
- Place of Presentation
  London, Canada
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Priority Queues and Sorting for Read-Only Data2013
- Author(s)
  Tetsuo Asano, Amr Elmasry, Jyrki Katajainen
- Organizer
  TAMC
- Place of Presentation
  Hong Kong, China
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Small Work Space Algorithms for Some Basic Problems on Binary Images2012
- Author(s)
  Tetsuo Asano
- Organizer
  15th International Workshop on Combinatorial Image Analysis
- Place of Presentation
  Austin, USA
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] A New Framework for Connected Components Labeling of Binary Images2012
- Author(s)
  Tetsuo Asano
- Organizer
  15th International Workshop on Combinatorial Image Analysis
- Place of Presentation
  Austin, USA
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Memory-Constrained Algorithms for Simple Polygons2012
- Author(s)
  T.Asano, 他6名
- Organizer
  European Workshop on Computational Geometry
- Place of Presentation
  アッシジ,イタリア
- Year and Date
  2012-03-22
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Designing Algorithms with Limited Work Space2011
- Author(s)
  T.Asano
- Organizer
  8th Annual Conference on Theory and Applications of Models of Computation
- Place of Presentation
  調布,日本(招待講演)
- Year and Date
  2011-05-23
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Nearest Larger Neighbors Problem and Memory-Constrained Algorithms2011
- Author(s)
  T.Asano
- Organizer
  International Workshop on Combinatorial Algorithms
- Place of Presentation
  ビクトリア,カナダ(招待講演)
- Year and Date
  2011-06-21
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Memory-Constrained Algorithms for Shortest Path Problem2011
- Author(s)
  T.Asano, B.Doerr
- Organizer
  Canadian Conference on Computational Geometry
- Place of Presentation
  トロント,カナダ
- Year and Date
  2011-08-11
- Data Source
  KAKENHI-PROJECT-23300001
[Presentation] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010
- Author(s)
  T.Asano, J.Jansson, K.Sadakane, R.Uehara, G.Valiente
- Organizer
  21st Combinatorial Pattern Matching
- Place of Presentation
  New York, USA
- Year and Date
  2010-08-07
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Kaboozle is NP-complete, even in a Strip Form2010
- Author(s)
  T.Asano, E.D.Demaine, M.L.Demaine, R.Uehara
- Organizer
  Fifth International Conference on FUN WITH ALGORITHMS, pp.28-36
- Place of Presentation
  Ischia, Italy
- Year and Date
  2010-06-02
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010
- Author(s)
  T.Asano, W.Mulzer, Y.Wang
- Organizer
  4th International Workshop on Algorithms and Computation
- Place of Presentation
  ダッカ, バングラデシュ
- Year and Date
  2010-02-10
- Data Source
  KAKENHI-PROJECT-19300002
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Presentation] Do We Need a Stack to Erase a Component in a Binary Image?2010
- Author(s)
  T.Asano
- Organizer
  Fifth International Conference on FUN WITH ALGORITHMS
- Place of Presentation
  Ischia, Italy
- Year and Date
  2010-06-03
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010
- Author(s)
  T.Asano, J.Jansson, K.Sadakane, R.Uehara, G.Valiente
- Organizer
  Proc.21st Combinatorial Pattern Matching(to appear in)
- Place of Presentation
  New york, USA
- Year and Date
  2010-08-05
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Kaboozle is NP-completeeven in a Strip Form2010
- Author(s)
  T.Asano, E.D.Demaine, M.L.Demaine, R.Uehara
- Organizer
  Fifth International Conference on FUN WITH ALGORITHMS
- Place of Presentation
  Ischia, Italy
- Year and Date
  2010-06-03
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2010
- Author(s)
  Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
- Organizer
  Proc.21st Combinatorial Pattern Matching, 2010
- Place of Presentation
  New York(発表決定)
- Year and Date
  2010-06-24
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Do We Need a Stack to Erase a Component in a Binary Image?2010
- Author(s)
  T.Asano
- Organizer
  Fifth International Conference on FUN WITH ALGORITHMS, pp.16-27
- Place of Presentation
  Ischia, Italy
- Year and Date
  2010-06-02
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Resource-Constrained Algorithms : Space-Time Tradeoffs2010
- Author(s)
  T.Asano
- Organizer
  Korea-Japan Workshop on Algorithms and Computation
- Place of Presentation
  Kanazawa, Japan
- Year and Date
  2010-07-01
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010
- Author(s)
  T.Asano, W.Mulzer, Y.Wang
- Organizer
  Proc.4th International Workshop on Algorithms and Computation, WALCOM, Dhaka, Bangladesh, pp.9-20, February 2010 (Lecture Notes of Computer Science, LNCS 5942, Springer)
- Place of Presentation
  Dhakka, Pakistan(Invited talk)
- Year and Date
  2010-02-08
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Resource-Constrained Algorithms : Space-Time Tradeoffs2010
- Author(s)
  T.Asano
- Organizer
  Proc.WAAC 2010, Korea-Japan Workshop on Algorithms and Computation, pp.190-201
- Place of Presentation
  Kanazawa, Japan
- Year and Date
  2010-07-05
- Data Source
  KAKENHI-PROJECT-19300002
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Presentation] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010
- Author(s)
  T. Asano, W. Mulzer, Y. Wang
- Organizer
  Proc.4th International Workshop on Algorithms and Computation
- Place of Presentation
  WALCOM, Dhaka, Bangladesh(Invited talk)
- Year and Date
  2010-02-10
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant Working-Space Algorithms for Geometric-Problems2009
- Author(s)
  Tetsuo Asano, Guenter Rote
- Organizer
  Canadian Conference on Computational Geometry
- Place of Presentation
  バンクーバー, カナダ
- Year and Date
  2009-08-15
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant Working-Space Algorithms for Geometric Problems2009
- Author(s)
  T.Asano, G.Rote.
- Organizer
  Proc.Canadian Conference on Computational Geometry, pp.87-90
- Place of Presentation
  Vancouver, Canada
- Year and Date
  2009-08-13
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Algorithms : How Fast Can We Solve Problems without Using Any Extra Array?2009
- Author(s)
  Tetsuo Asano
- Organizer
  International Symposium on Algorithms and Computationa
- Place of Presentation
  シドニー, オーストラリア
- Year and Date
  2009-12-18
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant Working-Space Algorithms for Geometric Problems2009
- Author(s)
  Tetsuo Asano, Guenter Rote
- Organizer
  Proc.Canadian Conference on Computational Geometry
- Place of Presentation
  Vancouver
- Year and Date
  2009-08-15
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Algorithms2008
- Author(s)
  T.Asano
- Organizer
  Proc.Kyoto RIMS International Workshop on Computational Geometry and Discrete Mathematics
- Place of Presentation
  Kyoto, Japan
- Year and Date
  2008-10-15
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working Space Algorithm for Image Processing2008
- Author(s)
  T.Asano
- Organizer
  Proc.of the First AAAC Annual meeting, p.3
- Place of Presentation
  Hong Kong
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Online Uniformity of Integer Points on a Line2008
- Author(s)
  T. Asano
- Organizer
  Proc.24th European Workshop on Computational Geometry
- Place of Presentation
  Nancy, France
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Image Scan with a Given Angle2008
- Author(s)
  T.Asano
- Organizer
  Proc.24th European Workshop on Computational Geometry, pp.165-168
- Place of Presentation
  Nancy, France.
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Algorithms : How Fast Can We Solve Problems without Using Any Extra Array?2008
- Author(s)
  T.Asano
- Organizer
  ISAAC 2008,p.1
- Place of Presentation
  Goldcoast, Australia(招待講演)
- Year and Date
  2008-12-20
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Image Scan with a Given Angle2008
- Author(s)
  T. Asano
- Organizer
  24th European Workshop on Computational Geometry
- Place of Presentation
  Nancy, France
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] Linear Boundary and Corner detection using limited number of sensor rows2008
- Author(s)
  Bishal Prasad, Arijit Bishnu, Tetsuo Asano
- Organizer
  IWCIA (Int. Workshop on Combinatorial Image Analysis)
- Place of Presentation
  Buffalo, USA
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant Working Space Algorithms with Applications2008
- Author(s)
  T.Asano
- Organizer
  Abstracts of 5th International Conference of Applied Mathematics and Computing, p.1-47
- Place of Presentation
  Plvdiv, Bulgaria
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Online Uniformity of Integer Points on a Line2008
- Author(s)
  T.Asano
- Organizer
  24th European Workshop on Computational Geometry
- Place of Presentation
  Nancy,France
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Online Uniformity of Integer Points on a Line2008
- Author(s)
  T. Asano
- Organizer
  24th European Workshop on Computational Geometry
- Place of Presentation
  Nancy, France
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] Online Uniformity of Integer Points on a Line2008
- Author(s)
  T.Asano
- Organizer
  Proc.24th European Workshop on Computational Geometry, pp.99-102
- Place of Presentation
  Nancy, France.
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Image Scan with a Given Angle2008
- Author(s)
  T.Asano
- Organizer
  24th European Workshopon Computational Geometry
- Place of Presentation
  Nancy,France
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Constant-Working-Space Algorithms for Image Processing2008
- Author(s)
  T.Asano
- Organizer
  ETVC08 : Emerging Trends and Challenges in Visual Computing, Ecole Polytechnique
- Place of Presentation
  Paris, France
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Linear Boundary and Corner detection using limited number of sensor rows2008
- Author(s)
  B.Prasad, A.Bishnu, T.Asano
- Organizer
  Proc.IWCIA (Int.Workshop on Combinatorial Image Analysis) 2008, pp.250-261
- Place of Presentation
  Buffalo, USA
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] In-Place Algorithm for Image Rotation2007
- Author(s)
  Tetsuo Asano, Shinnya Bitou, Mitsuo Motoki and Nobuaki Usui
- Organizer
  International Symposium on Algorithms and Computation
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Optimal Triangulation with Steiner Points2007
- Author(s)
  Boris Aronov, Tetsuo Asano and Stefan Funke
- Organizer
  International Symposium on Algorithms and Computation
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-16092209
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Presentation] On-line uniformity of points2007
- Author(s)
  T. Asano and S. Teramoto
- Organizer
  8th Hellenic-European Conference on Computer Mathematics and its Applications
- Place of Presentation
  Athens, Greece
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] Dissimilarity Preserving Embedding of Objects on the Plane2007
- Author(s)
  T. Asano
- Organizer
  International Xu Guangqi Conference
- Place of Presentation
  Shanghai, China
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] Linear-Space Algorithms for Distance Preserving Embedding2007
- Author(s)
  T. Asano, P. Bose, P. Carmi, A. Maheshwari, C. Shu, M. Smid, and S. Wuhrer
- Organizer
  Canadian Conference on Computational Geometry
- Place of Presentation
  Ottawa, Canada
- Data Source
  KAKENHI-PROJECT-16092209
[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
- Data Source
  KAKENHI-PROJECT-18300001
[Presentation] Voronoi Diagram with Respectto Criteria on Vision Inforation2007
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, and T.Tokuyama
- Organizer
  4th International Symposium on Voronoi Diagrams in Science and Engineering
- Place of Presentation
  Pontypridd,Wales,UK
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Linear-Space Algorithms for Distance Preserving Embedding2007
- Author(s)
  T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, and S.Wuhrer
- Organizer
  Canadian Conference on Computational Geometry
- Place of Presentation
  Ottawa,Canada
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007
- Author(s)
  T. Asano, N. Katoh, H. Tamaki, and T. Tokuyama
- Organizer
  4th International Symposium on Voronoi Diagrams in Science and Engineering
- Place of Presentation
  Pontypridd, Wales, UK
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] On-line uniformity of points2007
- Author(s)
  T.Asano, S.Teramoto
- Organizer
  Book of Abstracts for 8th Hellenic-European Conference on Computer Mathematics and its Applications, pp.21-22
- Place of Presentation
  Athens, Greece
- Year and Date
  2007-09-05
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Optimal Triangulation with Steiner Points2007
- Author(s)
  B.Aronov, T.Asano, S.Funke
- Organizer
  Proc.ISAAC 2007, pp.681-691
- Place of Presentation
  Sendai, Japan
- Year and Date
  2007-12-19
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007
- Author(s)
  T.Asano, N.Katoh, H.Tamaki, T.Tokuyama
- Organizer
  Proc.the 4th International Symposium on Voronoi Diagrams in Science and Engineering, pp.25-32
- Place of Presentation
  Pontypridd, Wales, UK
- Year and Date
  2007-07-09
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Voronoi Diagram with Respect to Criteria on Vision Information2007
- Author(s)
  T. Asano, N. Katoh, H. Tamaki, T. Tokuyama
- Organizer
  ISVD 2007
- Place of Presentation
  Wales, UK
- Year and Date
  2007-07-09
- Data Source
  KAKENHI-PROJECT-16092101
[Presentation] On-line uniformity of points2007
- Author(s)
  T.Asano and S.Teramoto
- Organizer
  8th Hellenic-European Conference on Computer Mathematics and its Applications
- Place of Presentation
  Athens,Greece
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Dissimilarity Preserving Embedding of Objects on the Plane2007
- Author(s)
  T.Asano
- Organizer
  Invited Talk at International Xu Guangqi Conference
- Place of Presentation
  Shanghai, China
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Dissimilarity Preserving Embedding of Objects on the Plane2007
- Author(s)
  T.Asano
- Organizer
  International Xu Guangqi Conference
- Place of Presentation
  Shanghai,China
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] In-Place Algorithm for Image Rotation2007
- Author(s)
  T.Asano, S.Bitou, M.Motoki, N.Usui
- Organizer
  Proc.ISAAC 2007, pp.704-715
- Place of Presentation
  Sendai, Japan
- Year and Date
  2007-12-19
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Optimal Triangulation with Steiner Points2007
- Author(s)
  Boris Aronov, Tetsuo Asano and Stefan Funke
- Organizer
  International Symposium on Algorithms and Computation
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] In-Place Algorithm for Image Rotation2007
- Author(s)
  Tetsuo Asano, Shinnya Bitou, Mitsuo Motoki and Nobuaki Usui
- Organizer
  International Symposium on Algorithms and Computation
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-16092209
[Presentation] Optimal Triangulation with Steiner Points2007
- Author(s)
  Boris Aronov, Tetsuo Asano, Stefan Funke
- Organizer
  Proc.ISAAC 2007
- Place of Presentation
  Sendai
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] Linear-Space Algorithms for Distance Preserving Embedding2007
- Author(s)
  T.Asano, P.Bose, P.Carmi, A.Maheshwari, C.Shu, M.Smid, S.Wuhrer
- Organizer
  Canadian Conference on Computational Geometry, pp.185-188
- Place of Presentation
  Ottawa, Canada
- Year and Date
  2007-08-22
- Data Source
  KAKENHI-PROJECT-19300002
[Presentation] O(\sqrt{n})-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability
- Author(s)
  Tetsuo Asano, David G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe
- Organizer
  MFCS 2014
- Place of Presentation
  Budpest, Hungary
- Year and Date
  2014-08-25 – 2014-08-29
- Data Source
  KAKENHI-PLANNED-24106004
[Presentation] Depth-First Search Using O(n) Bits
- Author(s)
  Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
- Organizer
  ISAAC2014
- Place of Presentation
  Jeonju, Korea
- Year and Date
  2014-12-15 – 2014-12-17
- Data Source
  KAKENHI-PLANNED-24106004

1. TOKUYAMA Takeshi (40312631)

# of Collaborated Projects: 4 results

# of Collaborated Products: 19 results
2. UEHARA Ryuhei (00256471)

# of Collaborated Projects: 4 results

# of Collaborated Products: 2 results
3. OBOKATA Koji (50303326)

# of Collaborated Projects: 3 results

# of Collaborated Products: 1 results
4. KATOH Naoki (40145826)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
5. ASANO Takao (90124544)

# of Collaborated Projects: 2 results

# of Collaborated Products: 8 results
6. OTACHI Yota (80610196)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
7. 中野浩嗣 (30281075)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. CHUN Jinhee (80431550)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. SADAKANE Kunihiko (20323090)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
10. SHIBUYA Tetsuo (60396893)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. FUKUNAGA Alex (90452002)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. HU Zhenjiang (50292769)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
13. SUGIHARA Kokichi (40144117)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. OHSAWA Akira (40247614)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. INUI Masatomo (90203215)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. HIGASHI Masatake (70189752)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. ANDO Kiyoshi (20096944)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. ISHIGAMI Yoshiyasu (50262374)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. TAMURA Akihisa (50217189)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. Watanabe Osamu (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. IBARAKI Toshihide (50026192)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. IMAI Hiroshi (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. TODA Seinosuke (90172163)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. MARUOKA Akira (50005427)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. MINATO Shinichi (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. MAKINO Kazuhisa (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. KAWARABAYASHI Kazuhisa (40361159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. AVIS David (90584110)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. YAMASHITA Shigeru (30362833)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. TAKIMOTO Eiji (50236395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. HORIYAMA Takashi (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. MORI Ryuhei (60732857)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 岩間一雄 (50131272)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. 伊藤大雄 (50283487)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 田中圭介 (20334518)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. 櫻井幸一 (60264066)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
37. 平田富夫 (10144205)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
38. 元木光雄 (20345656)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
39. 河村泰之 (80369967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. BISHUNU Arijit (20372493)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
41. 垂井淳 (00260539)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
42. 小野廣隆 (00346826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
43. 清見礼 (30447685)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
44. 吉岡正典 (90272749)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
45. HIRUKAWA Hirohisa

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
46. Guenter Rote

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
47. Wolfgang Mulzer

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
48. Ovidiu Daescu

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Asano Tetsuo 浅野 哲夫

ASANO Tetsuo 浅野 哲夫

Research Projects

Research Products

Co-Researchers

Desigining algorithms for commodities transportation on a planar graph modeling a mapPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Exploring the Limits of Computation in the Scenario of Constrained Work SpacePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A Multifaced Approach Toward Understanding the Limitations of Compuation

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of General Computation Models for Many-core Environments

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of Algorithmic Paradigms on Memory-Constrained ComputationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Construction of Geometric Data Processing Optimization Theory by Using Global Norms

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

新世代の計算限界-その解明と打破-

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Solving Computationally Hard Problems Based on Fast Algorithms for Fixed-Parameter ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

入力に依存した専用回路による問題解法の高速化の研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Graph theory, discrete optimization and their applications

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies on Realistic Solutions to Theoretically Hard ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Asano Tetsuo 浅野哲夫

ASANO Tetsuo 浅野哲夫