Dynamic Point Labeling is Strongly PSPACE-Complete

Kevin Buchin, Dirk H. P. Gerrits. Dynamic Point Labeling is Strongly PSPACE-Complete. In Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam, editors, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Volume 8283 of Lecture Notes in Computer Science, pages 262-272, Springer, 2013. [doi]

Abstract

Abstract is missing.