Cited By
View all- Angelini PBekos M(2019)Hierarchical Partial PlanarityAlgorithmica10.1007/s00453-018-0530-681:6(2196-2221)Online publication date: 1-Jun-2019
Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals structure in the graph. This paper discusses symmetric drawings of oneconnected planar graphs. More specifically, we discuss planar (geometric) automorphisms, ...
Suppose G is a graph with n vertices and m edges. Let n^' be the maximum number of vertices in an induced bipartite subgraph of G and let m^' be the maximum number of edges in a spanning bipartite subgraph of G. Then b(G)=m^'/m is called the bipartite ...
A graph is planar if it can be drawn or embedded in the plane so that no two edges intersect geometrically except at a vertex to which they are both incident. A plane graph is a planar graph with a fixed planar embedding in the plane. A drawing ...
Elsevier Science Publishers B. V.
Netherlands
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in