浅野哲夫 (Tetsuo Asano) - マイポータル

基本情報

所属: 金沢大学その他監事 (北陸先端科学技術大学院大学名誉教授)

学位: 工学士(大阪大学)
工学修士(大阪大学)
工学博士(大阪大学)

J-GLOBAL ID: 200901063433739078
researchmap会員ID: 5000087699

外部リンク: http://www.jaist.ac.jp/~t-asano/

研究キーワード

研究分野

情報通信 / 情報学基礎論 /

学歴

論文

157

Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands

Tetsuo Asano

International Journal of Foundations of Computer Science 2023年6月23日
Transportation Problem Allowing Sending and Bringing Back

Tetsuo Asano

International Journal of Foundations of Computer Science 2023年1月19日
Transportation problem on a graph

Tetsuo Asano

Japan Journal of Industrial and Applied Mathematics 2023年1月
A new algorithmic framework for basic problems on binary images

T. Asano, L. Buzer, S. Bereg

DISCRETE APPLIED MATHEMATICS 216 376-392 2017年1月査読有り
Reprint of: Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Guenter Rote, Andre Schulz

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 47(3) 469-479 2014年4月査読有り
(O)over-tilde(root n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability

Tetsuo Asano, David Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II 8635 45-56 2014年査読有り
O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem.

Tetsuo Asano, David, G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe

Electronic Colloquium on Computational Complexity (ECCC) 21 71 2014年査読有り
Õ(√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability.

Tetsuo Asano, David, G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe

Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II 8635 45-56 2014年査読有り
Depth-First Search Using O(n) Bits

Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 553-564 2014年査読有り
Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Guenter Rote, Andre Schulz

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 46(8) 959-969 2013年10月査読有り
Reporting All Segment Intersections Using an Arbitrary Sized Work Space

Matsuo Konagaya, Tetsuo Asano

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E96A(6) 1066-1071 2013年6月査読有り
A Small-Space Algorithm for Removing Small Connected Components from a Binary Image

Tetsuo Asano, Revant Kumar

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E96A(6) 1044-1050 2013年6月査読有り
Memory-constrained algorithms for simple polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz

Computational Geometry: Theory and Applications 46(8) 959-969 2013年査読有り
Time-space tradeoffs for all-nearest-larger-neighbors problems

Tetsuo Asano, David Kirkpatrick

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8037 61-72 2013年査読有り
Priority queues and sorting for read-only data

Tetsuo Asano, Amr Elmasry, Jyrki Katajainen

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7876 32-41 2013年査読有り
Faster computation of the Robinson-Foulds distance between phylogenetic networks

Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente

INFORMATION SCIENCES 197 77-90 2012年8月査読有り
NP-completeness of generalized Kaboozle

Asano Tetsuo, Demaine Erik D., Demaine Martin L., Uehara Ryuhei

Information and Media Technologies 7(3) 1019-1024 2012年
Small work space algorithms for some basic problems on binary images

Tetsuo Asano, Sergey Bereg, Lilian Buzer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7655 103-114 2012年査読有り
A new framework for connected components labeling of binary images

Tetsuo Asano, Sergey Bereg

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7655 90-102 2012年査読有り
In-place Algorithm for Erasing a Connected Component in a Binary Image

Tetsuo Asano

THEORY OF COMPUTING SYSTEMS 50(1) 111-123 2012年1月査読有り

もっとみる

MISC

132

重みつき障害物を含む平面上での最短経路アルゴリズム

早川裕真, 浅野哲夫

研究報告アルゴリズム（AL） 2015(8) 1-8 2015年2月24日
既存点までの距離誤差を最小にする点位置発見アルゴリズム

中村茂幹, 浅野哲夫, Siu-wingCheng

研究報告アルゴリズム（AL） 2014(13) 1-8 2014年2月24日
Depth-First Search Using O(n) Bits

Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 553-564 2014年
直線のアレンジメントの走査に対する作業領域調節可能アルゴリズム (Theoretical Foundations of Computing)

清井孝裕, 浅野哲夫

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 69-72 2013年12月20日
単純多角形内部の最短経路発見のためのメモリ調節可能アルゴリズム (Theoretical Foundations of Computing)

小長谷松雄, 浅野哲夫, Cheong Otfried, WON BAE Sang

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 59-62 2013年12月20日
既存点までの距離誤差を最小にする点位置発見アルゴリズム (Theoretical Foundations of Computing)

中村茂幹, 浅野哲夫, Cheng Siu-Wing

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 63-68 2013年12月20日
A New Framework for Connected Components Labeling of Binary Images (コンピュテーション)

浅野哲夫, ベレグセルゲイ

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(50) 127-134 2013年5月17日
2値画像の連結成分にラベル付けするための新たな方式

浅野哲夫, セルゲイベレグ

研究報告アルゴリズム（AL） 2013(20) 1-8 2013年5月10日
問題データベースの構築・運用 (II. 活動報告 . (3) 試験問題データベース構築の検討)

浅野哲夫

CGEIアニュアルレポート 2011 17-22 2012年7月
センター長からのメッセージ (I. はじめに)

浅野哲夫

CGEIアニュアルレポート 2011 1-1 2012年7月
NP-completeness of generalized Kaboozle (特集パズルの数理 : 計算理論)

Tetsuo Asano, ErikD.Demaine, MartinL.Demaine, Ryuhei Uehara

情報処理学会論文誌 53(6) 6p 2012年6月15日
任意の作業領域で効率よく線分交差を列挙するアルゴリズム

小長谷松雄, 浅野哲夫

電子情報通信学会技術研究報告. COMP, コンピュテーション 112(21) 45-52 2012年4月20日
Distance Trisector Curveに関する研究の誕生から発展までの経緯

浅野哲夫, 徳山豪, 今井桂子, 河村彰星

電子情報通信学会技術研究報告. COMP, コンピュテーション 111(360) 71-71 2011年12月9日
Memory-constrained algorithms for shortest path problems

Tetsuo Asano, Benjamin Doerr

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, CCCG 2011 2011年12月1日
RA-004 Constant-space Data Structure for Farthest-point Voronoi Diagram

浅野哲夫, 小長谷松雄

情報科学技術フォーラム講演論文集 10(1) 23-28 2011年9月7日
センター長からのメッセージ (I. はじめに)

浅野哲夫

CGEIアニュアルレポート 2010 1-1 2011年7月
問題データベースの構築 (II. 活動報告 . (3) 試験問題データベース構築の検討)

浅野哲夫

CGEIアニュアルレポート 2010 21-25 2011年7月
計算幾何学的手法を用いた基本図形の認識

平識善弘, 浅野哲夫

電子情報通信学会技術研究報告. COMP, コンピュテーション 110(464) 37-44 2011年3月2日
Constant-work-space image scan with a given angle

Asano Tetsuo

Interdisciplinary information sciences 17(1) 39-44 2011年3月
幾何問題に対する定数作業領域アルゴリズム(2)

浅野哲夫, Mulzer Wolfgang, Rote Gunter, WANG Yajun

電子情報通信学会技術研究報告. COMP, コンピュテーション 110(232) 9-15 2010年10月8日

もっとみる

書籍等出版物

アルゴリズムイントロダクション

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2013年 (ISBN: 9784764904088)
アルゴリズムとデータ構造 : 基礎のツールボックス

Mehlhorn Kurt, Sanders Peter, 浅野哲夫, シュプリンガージャパン

丸善出版 2012年 (ISBN: 9784621061879)
基礎・ソート・データ構造・数学

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2012年 (ISBN: 9784764904064)
高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2012年 (ISBN: 9784764904071)
コンピュータ・ジオメトリ : 計算幾何学 : アルゴリズムと応用

De Berg Mark, Cheong Otfried, Kreveld Marc van, Overmars Mark H, 浅野哲夫

近代科学社 2010年 (ISBN: 9784764903883)
アルゴリズムとデータ構造 : 基礎のツールボックス

Mehlhorn Kurt, Sanders Peter, 浅野哲夫

シュプリンガー・ジャパン 2009年 (ISBN: 9784431100621)
アルゴリズムとデータ構造 : 基礎のツールボックス

Mehlhorn Kurt, Sanders Peter, 浅野哲夫

NetLibrary 2009年 (ISBN: 9784431997894)
計算幾何 : 理論の基礎から実装まで

浅野哲夫

共立出版 2007年 (ISBN: 9784320121768)
数学的基礎とデータ構造

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2007年 (ISBN: 9784764903340)
アルゴリズムの設計と解析手法

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2007年 (ISBN: 9784764903357)
固定パラメータ問題に対する高速算法に基づく計算困難問題の解決

浅野哲夫

[浅野哲夫] 2007年
アルゴリズムイントロダクション

Cormen Thomas H, Leiserson Charles Eric, Rivest Ronald L, Stein Clifford, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一

近代科学社 2007年
アルゴリズム・サイエンス : 入口からの超入門

浅野哲夫

共立出版 2006年 (ISBN: 4320121678)
Algorithms and computation : 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006 : proceedings

ISAAC (Conference, 浅野哲夫

Springer 2006年 (ISBN: 9783540496946)
Geometry, morphology, and computational imaging : 11th International Workshop on Theoretical Foundations of Computer Vision, Dagstuhl Castle, Germany, April 7-12, 2002 : revised papers

Workshop on Theoretical Foundations of, Computer Vision, 浅野哲夫, Klette Reinhard, Ronse Christian

Springer 2003年 (ISBN: 3540009167)
アルゴリズム論

浅野哲夫, 和田幸一, 増澤利光

オーム社 2003年 (ISBN: 9784274132780)
計算幾何工学 : ロバスト化機能をもった幾何計算ソフトウェアの統合研究

杉原厚吉, 浅野哲夫

杉原厚吉 2002年
LEDAで始めるC/C++プログラミング : 入門からコンピュータ・ジオメトリまで

浅野哲夫, 小保方幸次

サイエンス社 2002年 (ISBN: 4781910203)
濃淡画像のハーフトーニングの最適化問題としての定式化と計算複雑度解析

浅野哲夫

[浅野哲夫] 2001年
コンピュータ・ジオメトリ : 計算幾何学 : アルゴリズムと応用

De Berg Mark, Kreveld Marc van, Overmars Mark H, Schwarzkopf Otfried, 浅野哲夫

近代科学社 2000年 (ISBN: 476490277X)

もっとみる

共同研究・競争的資金等の研究課題

地図をモデル化した平面グラフ上での物資輸送アルゴリズムの開発

日本学術振興会科学研究費助成事業基盤研究(C) 2020年4月 - 2023年3月

浅野哲夫, 上原隆平
多面的アプローチの統合による計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

渡辺治, 浅野孝夫, 茨木俊秀, 今井浩, 戸田誠之助, 丸岡章, 湊真一, 牧野和久, 河原林健一, 浅野哲夫, 加藤直樹, エイビスデビッド, 徳山豪, 山下茂, 瀧本英二, 堀山貴史, 森立平
記憶領域制限シナリオにおける計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

浅野哲夫, 上原隆平, 垂井淳, 小野廣隆, 清見礼, 大舘陽太
メニーコア環境での汎用計算モデル開発

日本学術振興会科学研究費助成事業基盤研究(A) 2011年4月 - 2015年3月

定兼邦彦, 渋谷哲朗, 福永 ALEX, 胡振江, 浅野哲夫
省メモリ計算モデル上でのアルゴリズム設計技法の開発

日本学術振興会科学研究費助成事業基盤研究(B) 2011年4月 - 2015年3月

浅野哲夫, 上原隆平, 大舘陽太
実際的な制約を考慮した幾何計算問題の解法とその応用に関する研究

日本学術振興会科学研究費助成事業基盤研究(B) 2007年 - 2010年

浅野哲夫
大域的ノルムを用いた幾何データ処理最適化理論の構築

日本学術振興会科学研究費助成事業基盤研究(B) 2006年 - 2009年

徳山豪, 全眞嬉, 浅野哲夫, 浅野哲夫
新世代の計算限界-その解明と打破-

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2008年

岩間一雄, 伊藤大雄, 加藤直樹, 徳山豪, 田中圭介, 櫻井幸一, 浅野孝夫, 浅野哲夫, 平田富夫
幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2007年

浅野哲夫, 上原隆平, 元木光雄, 小保方幸次, 河村泰之, BISHUNU Arijit
固定パラメータ問題に対する高速算法に基づく計算困難問題の解決

日本学術振興会科学研究費助成事業基盤研究(B) 2003年 - 2006年

浅野哲夫, 中野浩嗣
入力に依存した専用回路による問題解法の高速化の研究

日本学術振興会科学研究費助成事業萌芽研究 2002年 - 2004年

浅野哲夫, 中野浩嗣, 小保方幸次
グラフ論、離散最適化とその応用

日本学術振興会科学研究費助成事業基盤研究(C) 1999年 - 2001年

安藤清, 石上嘉康, 田村明久, 浅野哲夫, 吉岡正典
計算幾何工学:ロバスト化機能をもった幾何計算ソフトウェアの統合研究

日本学術振興会科学研究費助成事業基盤研究(A) 1998年 - 2001年

杉原厚吉, 大沢晃, 乾正知, 浅野哲夫, 比留川博久, 東正毅
理論的には計算困難な問題の現実的解法に関する研究

日本学術振興会科学研究費助成事業特定領域研究(B) 1998年 - 2000年

浅野哲夫, 小保方幸次, 徳山豪
濃淡画像のハーフトーニングの最適化問題としての定式化と計算複雑度解析

日本学術振興会科学研究費助成事業基盤研究(C) 1998年 - 2000年

浅野哲夫
計算幾何学における関連問題のクラス

日本学術振興会科学研究費助成事業特別研究員奨励費 1998年 - 1998年

浅野哲夫, HERNANDEZ BARRERA A.
様々な基準の下での画像の領域分割問題の計算複雑度と処理の高速化に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 1996年 - 1997年

浅野哲夫
ディジタル画像から指定された曲線成分を抽出する一般的な方法の開発

日本学術振興会科学研究費助成事業一般研究(C) 1994年 - 1995年

浅野哲夫
グリッド点を保存する幾何学的変換とその応用に関する研究

日本学術振興会科学研究費助成事業一般研究(C) 1992年 - 1993年

浅野哲夫
幾何学的クラスタリング算法の開発とVLSI設計への応用

日本学術振興会科学研究費助成事業一般研究(C) 1989年 - 1990年

浅野哲夫

もっとみる

社会貢献活動

Japan Conference on Computational Geometry and Graphs

北陸先端科学技術大学院大学情報科学研究科・教授・浅野哲夫金沢文化ホール 2009年11月11日 - 2009年11月13日
International Workshop on Discrete and Computational Geometry

School of Information Science,ProfessorTetsuo Asano JAIST and Hakusan Seminar House 2009年6月21日 - 2009年6月26日
International Seminar on Discrete and Computational Geometry

School of Information Science,Professor,Tetsuo Asano JAIST 2007年9月9日 - 2007年9月13日

浅野哲夫

基本情報

研究キーワード

研究分野

学歴

論文

MISC

書籍等出版物

共同研究・競争的資金等の研究課題

社会貢献活動

メニュー

共著者の一覧