Yasuhiko Takenaga;Shigeru Arai
Department of Computer Science, The University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan;Department of Computer Science, The University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan
On embedding a graph in the grid with the minimum number of bends
SIAM Journal on Computing
GO Is Polynomial-Space Hard
Journal of the ACM (JACM)