We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S of G, does there exist a straight-line drawing Γ of G in the plane such that the edges of S are not crossed in Γ? We give positive and negative results for different kinds of spanning subgraphs S of G. Moreover, in order to enlarge the subset of instances that admit a solution, we consider the possibility of bending the edges of G ∖ S; in this setting different trade-offs between number of bends and drawing area are given.
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
We settle a problem of Dujmovic, Eppstein, Suderman, and Wood by showing that there exists a functio...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
Abstract. We initiate the study of the following problem: Given a non-planar graph G and a planar su...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
Given a graph G and a subset F ⊆ E(G) of its edges, is there a drawing of G in which all edges of F ...
\u3cbr/\u3eWe study the problem of computing straight-line drawings of non-planar graphs with few cr...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
AbstractWe study the problem how to draw a planar graph crossing-free such that every vertex is inci...
A non-aligned drawing of a graph is a drawing where no two vertices are in the same row or column. A...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
We settle a problem of Dujmovic, Eppstein, Suderman, and Wood by showing that there exists a functio...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
Abstract. We initiate the study of the following problem: Given a non-planar graph G and a planar su...
We initiate the study of the following problem: Given a non-planar graph G and a planar subgraph S o...
Given a graph G and a subset F ⊆ E(G) of its edges, is there a drawing of G in which all edges of F ...
\u3cbr/\u3eWe study the problem of computing straight-line drawings of non-planar graphs with few cr...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
AbstractWe study the problem how to draw a planar graph crossing-free such that every vertex is inci...
A non-aligned drawing of a graph is a drawing where no two vertices are in the same row or column. A...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
We study the problem of computing straight-line drawings of non-planar graphs with few crossings. We...
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
In this paper we study non-planar drawings of graphs, and study tradeoffs between the crossing resol...
We settle a problem of Dujmovic, Eppstein, Suderman, and Wood by showing that there exists a functio...