譚学厚 Tan Xuehou

研究者番号	50256179
所属 (現在)	2025年度: 東海大学, 情報理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2015年度 – 2023年度: 東海大学, 情報理工学部, 教授 2011年度 – 2013年度: 東海大学, 情報理工学部, 教授 2007年度: 東海大学, 開発工学部, 教授 2005年度 – 2007年度: 東海大学, 開発工学部, 助教授 1996年度: 東海大学, 開発工学部, 講師 1994年度: 東海大学, 開発工学部, 助手
審査区分/研究分野	研究代表者情報学基礎 / 計算機科学 / 小区分60010:情報学基礎論関連 / 情報学基礎理論
キーワード	研究代表者アルゴリズム / 警備員巡回路問題 / 計算幾何 / データ構造 / グラフの膨張因子 / 競合比 / オンラインアルゴリズム / 時間計算量 / 計算量 / ツーセンター問題 … もっと見る / グラフ膨張因子 / アルゴリズム論 / Fermat-Weberセンター / 平面的ツーセンター問題 / 平面グラフの膨張因子 / 多項式時間アルゴリズム / 射線巡回路問題 / 最短路問題 / 順序性 / 巡回セールスマン問題 / complexity / chain guards / competitive factor / on-line algorithms / polygon search problem / watchman route problem / computational geometry / algorithms / リンク距離 / 近似アルゴリズム / ツーガード問題 / 可視イベント / 捜索アルゴリズム / チェーンガード / 多角形捜索問題 / 計算幾何学 / グラフ的手法 / 幾何学的捜索 / 経路探索問題 / 単純経路 / グラフアルゴリズム / LR-可視的多角形 / ツーガイド問題 / 可視性 / 幾何学的捜索問題 / 展開 / 三角形分割 / 補正 / 動物園巡回路問題 / 最短巡回路 / 分割統治法 / サファリ経路 / 警備員経路隠す

研究課題
(6件)
研究成果
(55件)

ドローネ三角網による平面的グラフの膨張因子とツーセンター問題の基礎研究研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東海大学
順序付き特性を有する巡回路問題に対するアルゴリズムの研究研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  2015 – 2019
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  東海大学
可視性に基づいた幾何学的捜索問題へのグラフアプローチ研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東海大学
多角形領域における静的・動的対象を捜索する高速アルゴリズムの開発研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  2005 – 2007
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東海大学
最短巡回路問題に関する最適なアルゴリズムの研究研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  1996
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東海大学
最適経路問題に関するアルゴリズムの開発とその応用研究代表者
- 研究代表者
  
  譚学厚
- 研究期間 (年度)
  1994
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東海大学

[図書] Frontiners in Algorithmics and Algorithmic Aspects in Information and Management2013
- 著者名/発表者名
  M. Fellows, X. Tan and B. Zhu
- 総ページ数
  361
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-23500024
[図書] Frontiers in Algorithmics and Algorithmic Aspects in Information and Management2013
- 著者名/発表者名
  Michael Fellows, Xuehu Tan, Binhai Zhu
- 総ページ数
  361
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Improved stretch factor of Delaunay triangulations of points in convex position2023
- 著者名/発表者名
  Tan Xuehou、Sakthip Charatsanyakul、Jiang Bo、Liu Shimao
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 45 号: 1
- DOI
  10.1007/s10878-022-00940-4
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] Simple Proof of the Lower Bound on the Average Distance from the Fermat-Weber Center of a Convex Body2022
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E105.A 号: 5 ページ: 853-857
- DOI
  10.1587/transfun.2021EAP1103
- NAID
  130008116405
- ISSN
  0916-8508, 1745-1337
- 年月日
  2022-05-01
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] Largest convex hulls for constant size, convex-hull disjoint clusters2022
- 著者名/発表者名
  Xuehou Tan, Rong Chen
- 雑誌名
  
  Lecture Notes in Comuter Science
  
  巻: 13571 ページ: 128-139
- DOI
  10.1007/978-3-031-20350-3_12
- ISBN
  9783031203497, 9783031203503
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] Improved exploration of unknown polygons2022
- 著者名/発表者名
  Tan Xuehou、Wei Qi
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 922 ページ: 424-437
- DOI
  10.1016/j.tcs.2022.04.043
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] The touring rays and related problems2021
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 866 ページ: 43-55
- DOI
  10.1016/j.tcs.2021.03.005
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] On the upper bound on the average distance from the Fermat-Weber center of a convex body2021
- 著者名/発表者名
  Xuehou Tan, Bo Jiang
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 97 ページ: 101769-101769
- DOI
  10.1016/j.comgeo.2021.101769
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] Polynomial-time algorithms for the touring rays and related problems2020
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12290 ページ: 1-12
- DOI
  10.1007/978-3-030-57602-8_1
- ISBN
  9783030576011, 9783030576028
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11683
[雑誌論文] Improved stretch factor of Delaunary triangulations of points in convex position2019
- 著者名/発表者名
  Xuehou Tan, Ch. Sakthip, Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 11949 ページ: 473-484
- DOI
  10.1007/978-3-030-36412-0_38
- ISBN
  9783030364113, 9783030364120
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Characterizing Link-2 LR-Visibility Polygons and Related Problems2019
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E102.A 号: 2 ページ: 423-429
- DOI
  10.1587/transfun.E102.A.423
- NAID
  130007587406
- ISSN
  0916-8508, 1745-1337
- 年月日
  2019-02-01
- 言語
  英語
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Computing simple paths from given points inside a polygon2019
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 257 ページ: 67-76
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] The Touring Polygons Problem Revisited2018
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 5 ページ: 772-777
- DOI
  10.1587/transfun.E101.A.772
- NAID
  130006729465
- ISSN
  0916-8508, 1745-1337
- 年月日
  2018-05-01
- 言語
  英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] An improved algorithm for computing a shortest watchman route for lines2018
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Information Processing Letters
  
  巻: 131 ページ: 51-54
- DOI
  10.1016/j.ipl.2017.11.011
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] The capture time of a planar graph2018
- 著者名/発表者名
  P. Pisantechakool and Xuehou Tan,
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 36 号: 4 ページ: 1103-1117
- DOI
  10.1007/s10878-017-0173-6
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Efficient algorithms for touring a sequence of convex polygons and related problems2017
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10185 ページ: 614-627
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Simple O(n log^2 n) algorithms for the planar 2-center problem2017
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10392 ページ: 481-491
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] On the conjecture of the smallest 3-cop-win planar graph2017
- 著者名/発表者名
  Photchchara Pisantechakool and Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10185 ページ: 499-514
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] On the capture time of Cops and Robbers game on a planar graph2016
- 著者名/発表者名
  Photchchara Pisantechakool and Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10043 ページ: 3-17
- DOI
  10.1007/978-3-319-48749-6_1
- ISBN
  9783319487489, 9783319487496
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Competitive Strategies for Evacuating from an Unknown Affected Area2016
- 著者名/発表者名
  Qi Wei, Xuehou Tan and Bo Jiang
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E99.D 号: 10 ページ: 2585-2590
- DOI
  10.1587/transinf.2016EDP7118
- NAID
  130005598253
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Evacuation from an unknown effected area2016
- 著者名/発表者名
  Qi Wei, Xuehou Tan, Bo Jiang and Lijun Wang
- 雑誌名
  
  Internal Journal of Pattern Recognition
  
  巻: 30 号: 07 ページ: 1659022-1659022
- DOI
  10.1142/s0218001416590229
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00023
[雑誌論文] Minimization of the maximum distance between the two guards patrolling a polygonal region2014
- 著者名/発表者名
  X. Tan and B. Jiang
- 雑誌名
  
  Theoretic Computer Science
  
  巻: Vol.532 ページ: 73-79
- DOI
  10.1016/j.tcs.2013.03.019
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Optimum sweeps of simple polygons with two guards2014
- 著者名/発表者名
  X. Tan and B. Jiang
- 雑誌名
  
  Information Processing Letters
  
  巻: Vol.114 号: 3 ページ: 130-136
- DOI
  10.1016/j.ipl.2013.11.002
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Minimization of the maximal distance between the two guards patrolling a polygonal region2014
- 著者名/発表者名
  Xuehou Tan, Bo Jiang
- 雑誌名
  
  Theoretical Computer Science
  
  巻: ５３２ページ: 73-79
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Finding simple paths on given points in a polygonal region2014
- 著者名/発表者名
  X. Tan and B. Jiang
- 雑誌名
  
  Lect Notes Comput. Sci
  
  巻: Vol.8479 ページ: 229-239
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Characterizing and recognizing LR-visibility polygons2014
- 著者名/発表者名
  X. Tan, B. Jiang and J. Zhang
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol.165 ページ: 303-311
- DOI
  10.1016/j.dam.2012.10.030
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] A new approach to the upper bound on the average distance from the Fermat-Weber center of a convex body2013
- 著者名/発表者名
  Xuehou Tan, Bo Jiang
- 雑誌名
  
  Lecture Notes on Computer Science
  
  巻: ８２８７ページ: 250-259
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Approximation algorithms for cutting a convex polyhedron out of a sphere2013
- 著者名/発表者名
  Xuehou Tan, Gangshan Wu
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 508 ページ: 66-73
- DOI
  10.1016/j.tcs.2012.03.035
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Optimal point movement for covering circular regions2013
- 著者名/発表者名
  D. Chen, X. Tan, H. Wang and G. Wu
- 雑誌名
  
  Algorithmica
  
  巻: 72 号: 2 ページ: 379-399
- DOI
  10.1007/s00453-013-9857-1
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] A new approach to the upper bound on the average distance from the Fermat-Weber center of a convex body2013
- 著者名/発表者名
  X. Tan and B. Jiang
- 雑誌名
  
  Lect Notes Comput. Sci
  
  巻: Vol.8287 ページ: 250-259
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Optimal point movement for covering circular regions2012
- 著者名/発表者名
  D. Chen, X. Tan, G. Wu and H. Wang
- 雑誌名
  
  Lecture Notes in Compute Science
  
  巻: 7076 ページ: 332-341
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Minimization of the maximum distance between the two guards patrolling a polygonal region2012
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7285 ページ: 47-57
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Minimization of the maximal distance between the two guards patrolling a polygonal region2012
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7285 ページ: 47-57
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Searching for mobile intruders in circular corridors by two 1-searchers2011
- 著者名/発表者名
  B. Jiang and X. Tan
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol.159 号: 16 ページ: 1793-1805
- DOI
  10.1016/j.dam.2010.10.007
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Searching for mobile intriders in circular corridors by two 1-searchers2011
- 著者名/発表者名
  Bo Jiang and Xuehou Tan
- 雑誌名
  
  Discrete Applied Mathemetics
  
  巻: 159 ページ: 1793-1805
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] Simple Characterization of LR-visibility polygons2011
- 著者名/発表者名
  Xuehou Tan, Jing Zhjang and Bo Jiang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7033 ページ: 176-187
- 査読あり
- データソース
  KAKENHI-PROJECT-23500024
[雑誌論文] A unified and efficient solution to the room search problem2008
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Computational Geometry:Theory and Applications 40
  
  ページ: 45-60
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] A unified and efficient solution to the room search problem2008
- 著者名/発表者名
  Xuehou, Tan
- 雑誌名
  
  Computational Geometry : Theory and applications 40
  
  ページ: 45-60
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] A unified and efficient solution to the room search problem2008
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Computational Geometry: Theory and Apphcations 40
  
  ページ: 45-60
- 査読あり
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] A linear-time 2-approximation algorithm for the watchman route problem for simple polygons2007
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Theoretic Computer Science 384
  
  ページ: 92-103
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] Sweeping simple polygons with the minimum number of chain guards2007
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Information Processing Letters 102
  
  ページ: 66-71
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] Searching a polygonal region by two guards2007
- 著者名/発表者名
  Xuehou, Tan
- 雑誌名
  
  Lecture Notes on Computer Science 4484
  
  ページ: 262-273
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] A linear-time 2-approximation algorithm for the watchman route problem for simple polygons2007
- 著者名/発表者名
  Xuehou, Tan
- 雑誌名
  
  Theoretical Computer Science 384
  
  ページ: 92-103
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] Searching a polygonal region by two guards2007
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science 4484
  
  ページ: 262-273
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] Linear-time 2-approximation algorithm for the watchman route problem2006
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science 3959
  
  ページ: 181-191
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] A 2-approximation algorithm for the zookeeper' s route problem2006
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Information Processing Letters 100
  
  ページ: 183-187
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] Approximation algorithms for cutting out polygons with lines and rays2005
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science 3598
  
  ページ: 534-543
- データソース
  KAKENHI-PROJECT-17500011
[雑誌論文] An optimal algorithm for the 1-searchability of polygonal rooms2005
- 著者名/発表者名
  Xuehou Tan
- 雑誌名
  
  Lecture Notes in Computer Science 3742
  
  ページ: 174-183
- データソース
  KAKENHI-PROJECT-17500011
[学会発表] On the stretch factor of Delaunay triangulations of points in convex position2023
- 著者名/発表者名
  Xuehou Tan, Siqi Fan, Haonan Jiang
- 学会等名
  The 25th Indonesian-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11683
[学会発表] A characterization of link-2 LR-visibility polygons with applications2013
- 著者名/発表者名
  Bo Jiang, Xuehou Tan, Lijiuan Wang
- 学会等名
  １６Th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学
- データソース
  KAKENHI-PROJECT-23500024
[学会発表] A characterization of link-2 LR-visibility polygons with applications2013
- 著者名/発表者名
  B. Jiang, X. Tan and L. Wang
- 学会等名
  Proc. Of 16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  Tokyo, Japan
- データソース
  KAKENHI-PROJECT-23500024
[学会発表] A new upper bound on the average distance from the Fermat-Weber center of a convex object2012
- 著者名/発表者名
  Xuehou Tan and Bo Jiang
- 学会等名
  Thailand-Japan Joint Conference on Computational Geometry and Graphs
- 発表場所
  タイ・バンコク
- データソース
  KAKENHI-PROJECT-23500024
[学会発表] A new upper bound on the average distance from the Fermat-Weber center of a convex body2012
- 著者名/発表者名
  X. Tan and B. Jiang
- 学会等名
  Proc. Of Thai-Japan Joint Conference on Computational Geometry and Graphs
- 発表場所
  Bangkok, Thailand
- データソース
  KAKENHI-PROJECT-23500024
[学会発表] A new competitive algorithm for exploring unknown polygons2008
- 著者名/発表者名
  譚学厚
- 学会等名
  アルゴリズム研究会 (2008-Al-116)
- 発表場所
  法政大学
- 年月日
  2008-01-23
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500011
[学会発表] A new competitive algorithm for exploring unknown polygons2008
- 著者名/発表者名
  Xuehou, Tan
- 学会等名
  116th IPSJ algorithm workshop
- 発表場所
  Hosei University, Tokyo
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500011

譚 学厚 Tan Xuehou

研究課題

研究成果

ドローネ三角網による平面的グラフの膨張因子とツーセンター問題の基礎研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

順序付き特性を有する巡回路問題に対するアルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

可視性に基づいた幾何学的捜索問題へのグラフアプローチ研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

多角形領域における静的・動的対象を捜索する高速アルゴリズムの開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

最短巡回路問題に関する最適なアルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

最適経路問題に関するアルゴリズムの開発とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[図書] Frontiners in Algorithmics and Algorithmic Aspects in Information and Management2013

著者名/発表者名

総ページ数

出版者

データソース

[図書] Frontiers in Algorithmics and Algorithmic Aspects in Information and Management2013

著者名/発表者名

総ページ数

出版者

データソース

[雑誌論文] Improved stretch factor of Delaunay triangulations of points in convex position2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Simple Proof of the Lower Bound on the Average Distance from the Fermat-Weber Center of a Convex Body2022

著者名/発表者名

雑誌名

DOI

NAID

ISSN

年月日

言語

データソース

[雑誌論文] Largest convex hulls for constant size, convex-hull disjoint clusters2022

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Improved exploration of unknown polygons2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] The touring rays and related problems2021

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On the upper bound on the average distance from the Fermat-Weber center of a convex body2021

譚学厚 Tan Xuehou