Publicly Offered Research
Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
The project has been very fruitful, both from a theoretical and a practical point of view. All planned milestones have been achieved.On one hand, we have found several interesting theoretical trade-offs. Some of which are specific techniques for fundamental problems, but others are general methods that can be used for more than one problem. Overall, with the help of this project we have accomplished over 25 publications in peer reviewed conferences and international journals (several of which appeared in top theory conferences). In addition, we have initiated or strengthened ties with more than 20 other research centers, most of them outside Japan.From a practical point of view, we have also implemented the compressed stack technique as we planned. The code has been done with the help of other researchers within Tohoku University. Code has been released as open source (it is currently available at https://github.com/Azzaare/CompressedStacks.jl). We have run experiments to verify the performance of the data structure. As expected, the data structure uses very little memory. In addition, we have observed that the running time is quite good. Details of these experiments will be submitted for publication in the following months.
28年度が最終年度であるため、記入しない。
All 2017 2016 2015 Other
All Journal Article (11 results) (of which Int'l Joint Research: 9 results, Peer Reviewed: 10 results, Acknowledgement Compliant: 10 results, Open Access: 3 results) Presentation (13 results) (of which Int'l Joint Research: 13 results) Book (2 results) Remarks (1 results)
Applied Mathematics and Computation
Volume: 1 Pages: 1-19
Journal of Computational Geometry
Volume: 1 Pages: 1-14
Discrete & Computational Geometry
Volume: 57(3) Issue: 3 Pages: 674-701
10.1007/s00454-016-9841-z
Volume: 56(4) Issue: 4 Pages: 836-859
10.1007/s00454-016-9796-0
Computational Geometry: Theory and Applications (in press)
Volume: 1
Annals of Operations Research
Volume: 1 Issue: 1-2 Pages: 1-13
10.1007/s10479-015-1790-z
Computational Geometry: Theory and Applications
Volume: 48(6) Issue: 6 Pages: 495-505
10.1016/j.comgeo.2015.02.005
Algorithmica
Volume: 72(4) Issue: 4 Pages: 1097-1129
10.1007/s00453-014-9893-5
Discrete Applied Mathematics
Volume: 181 Pages: 21-32
10.1016/j.dam.2014.10.015
Journal of Information Processing
Volume: 23 Issue: 3 Pages: 265-271
10.2197/ipsjjip.23.265
130005070057
Volume: 48(1) Issue: 1 Pages: 14-29
10.1016/j.comgeo.2014.06.002
https://github.com/Azzaare/CompressedStacks.jl