研究課題
Research is well underway. Milestones for 2018 have been met, and the goals for 2019 are well underway. We highlight the following results:Routing in the presence of obstacles: we provided two strategies in 2017. In 2018 we extended the strategies to consider the presence of obstacles. We are currently writing a third one that is under review for publication.Graph separation: We have introduced a new concept so that a dense graphs can be split into disjoint plane layers. In each layer we can afterwards use the routing techniques described above.Ball tournament: we introduced several subquadratic algorithms for a label visualization problems.
2: おおむね順調に進展している
Results for 2018 have already been sent for journal publication (or have already been accepted).The problems planned for 2019 are well on their way. Results are being written and will be submitted for publication soon
In 2019 we will continue as planned.
すべて 2019 2018
すべて 雑誌論文 (8件) (うち国際共著 7件、 査読あり 7件、 オープンアクセス 2件) 学会発表 (3件) (うち国際学会 3件)
Comput. Geom
巻: 80 ページ: 23-39
https://doi.org/10.1016/j.comgeo.2019.02.001
Computational Geometry: Theory and Applications
巻: 77 ページ: 3-9
Theoretical Computer Science
巻: 745 ページ: 36-52
SIGACT News, 49
巻: 2 ページ: 77-94
Journal of Computational Geometry
巻: 1 ページ: 191-212
Algorithmica
巻: 1 ページ: 1-1
巻: 9(1) ページ: 430-453
SIAM Journal on Discrete Mathematics
巻: 32(4) ページ: 2566-2590
