研究課題
基盤研究(C)
BDD (二分決定グラフ), ZDD (零抑制型BDD) や逆探索といった列挙の要素技術を統合し、幾何図形の列挙のためのアルゴルズム設計論について研究を行うと共に、様々な分野への応用を試みた。まず、直方体の展開図の列挙に注力し、正方形展開の概念を導入することで、直方体の正方形展開図を表す ZDD を効率的に構築するアルゴリズムを提案した。さらに、逆方向からの検討も行った。すなわち、与えられた直交多角形を直方体に折ることができるのか、また直方体に折れる場合にはその折り線を与えるアルゴリズムを提案した。応用面では、選挙区の区割りの問題や、菱形タイリングの列挙などに取り組んだ。
すべて 2018 2017 2016 2015 その他
すべて 国際共同研究 (3件) 雑誌論文 (16件) (うち国際共著 5件、 査読あり 16件、 オープンアクセス 4件、 謝辞記載あり 3件) 学会発表 (22件) (うち国際学会 9件、 招待講演 3件)
IEICE Trans. Fundamentals
巻: -
130007479452
130007479535
Proc. of the 12th International Frontiers of Algorithmics Workshop
120006648104
Proc. of the 29th International Workshop on Combinational Algorithms
Computational Geometry: Theory and Applications
巻: 印刷中 ページ: 1-17
10.1016/j.comgeo.2017.03.001
120005850316
Journal of Information Processing
巻: 25 号: 0 ページ: 708-715
10.2197/ipsjjip.25.708
130005990917
Discrete & Computational Geometry
巻: 印刷中 号: 3 ページ: 686-704
10.1007/s00454-017-9884-9
120006457371
Proc. of the 29th Canadian Conference on Computational Geometry
巻: 29 ページ: 62-67
120007005329
Lecture Notes in Computer Science
巻: 10167 ページ: 119-131
10.1007/978-3-319-53925-6_10
Proceedings of 11th International Conference and Workshop on Algorithms and Computation (WALCOM 2017)
巻: - ページ: 435-447
10.1007/978-3-319-53925-6_34
120006779053
巻: 9943 ページ: 120-131
10.1007/978-3-319-48532-4_11
巻: 9943 ページ: 167-179
10.1007/978-3-319-48532-4_15
Leibniz International Proceedings in Informatics
巻: 49
10.4230/LIPIcs.FUN.2016.20
120007005430
Journal of Graph Algorithms and Applications
巻: 20 号: 1 ページ: 101-114
10.7155/jgaa.00386
巻: 9076 ページ: 236-247
10.1007/978-3-319-17142-5_21
巻: 9214 ページ: 619-628
10.1007/978-3-319-21840-3_51
120005850327
