ListarArtículos (Matemática Aplicada I) por materia "Theory of Computation"
Mostrando ítems 1-1 de 1
-
Artículo
Embedding a graph in the grid of a surface with the minimum number of bends is NP-hard
(1997)This paper is devoted to the study of graph embeddings in the grid of non-planar surfaces. We provide an adequate model ...