Linear-Time Algorithm for Sliding Tokens on Trees. Demaine, E. D., Demaine, M. L., Fox-Epstein, E., Hoang, D. A., Ito, T., Ono, H., Otachi, Y., Uehara, R., & Yamada, T. Theoretical Computer Science, 600:132–142, 2015.
doi  bibtex   
@article{journals/tcs/DemaineDFHIOOUY15,
	title         = {{Linear-Time Algorithm for Sliding Tokens on Trees}},
	author        = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada},
	year          = {2015},
	journal       = {Theoretical Computer Science},
	volume        = {600},
	pages         = {132--142},
	doi           = {10.1016/j.tcs.2015.07.037}
}

Downloads: 0