Results 261 to 270 of about 1,651,918 (300)
Some of the next articles are maybe not open access.
Lecture Notes Series on Computing, 2004
Graph drawing addresses the problem of constructing geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computer-aided-design. Research on graph drawing has been conducted within several diverse areas, including discrete mathematics ...
LIOTTA, Giuseppe, Tamassia R.
exaly +3 more sources
Graph drawing addresses the problem of constructing geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computer-aided-design. Research on graph drawing has been conducted within several diverse areas, including discrete mathematics ...
LIOTTA, Giuseppe, Tamassia R.
exaly +3 more sources
IEEE Transactions on Software Engineering, 1995
A diagram is a drawing on the plane that represents a graph like structure, where nodes are represented by symbols and edges are represented by curves connecting pairs of symbols. An automatic layout facility is a tool that receives as input a graph like structure and is able to produce a diagram that nicely represents such a structure.
Paola Bertolazzi +2 more
openaire +4 more sources
A diagram is a drawing on the plane that represents a graph like structure, where nodes are represented by symbols and edges are represented by curves connecting pairs of symbols. An automatic layout facility is a tool that receives as input a graph like structure and is able to produce a diagram that nicely represents such a structure.
Paola Bertolazzi +2 more
openaire +4 more sources
2020
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 problem X for a plane graph G asks to determine whether G has a drawing D satisfying a set P of given ...
Md. Saidur Rahman 0001 +1 more
openaire +1 more source
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 problem X for a plane graph G asks to determine whether G has a drawing D satisfying a set P of given ...
Md. Saidur Rahman 0001 +1 more
openaire +1 more source
IISA 2014, The 5th International Conference on Information, Intelligence, Systems and Applications, 2014
We extend the recently introduced slanted-orthogonal (for short: slog) drawing model to a new relaxed model that we call sloggy, which allows crossings not exclusively on diagonals but also on rectilinear edge segments. Because of that, sloggy drawings might require much less bends than the corresponding drawings in the slog drawing model.
Michael A. Bekos +2 more
openaire +2 more sources
We extend the recently introduced slanted-orthogonal (for short: slog) drawing model to a new relaxed model that we call sloggy, which allows crossings not exclusively on diagonals but also on rectilinear edge segments. Because of that, sloggy drawings might require much less bends than the corresponding drawings in the slog drawing model.
Michael A. Bekos +2 more
openaire +2 more sources
SIAM Journal on Discrete Mathematics, 1994
Suppose that we have a 2-cell embedding of a graph \(G\) in an orientable surface \(S_ g\) of genus \(g\). The surface can be represented by the standard fundamental polygon that is a convex \((4g)\)-gon in the plane with its sides pairwise identified as \(a_ 1 b_ 1 a^ -_ 1 b^ - _ 1\cdots a_ g b_ g a^ -_ g b^ -_ g\).
openaire +2 more sources
Suppose that we have a 2-cell embedding of a graph \(G\) in an orientable surface \(S_ g\) of genus \(g\). The surface can be represented by the standard fundamental polygon that is a convex \((4g)\)-gon in the plane with its sides pairwise identified as \(a_ 1 b_ 1 a^ -_ 1 b^ - _ 1\cdots a_ g b_ g a^ -_ g b^ -_ g\).
openaire +2 more sources
Proceedings of the International Conference on Advanced Visual Interfaces, 2020
Graphs are most often visualized in the two dimensional Euclidean plane, but spherical space offers several advantages when visualizing graphs. First, some graphs such as skeletons of three dimensional polytopes (tetrahedron, cube, icosahedron) have spherical realizations that capture their 3D structure, which cannot be visualized as well in the ...
Scott Perry +3 more
openaire +1 more source
Graphs are most often visualized in the two dimensional Euclidean plane, but spherical space offers several advantages when visualizing graphs. First, some graphs such as skeletons of three dimensional polytopes (tetrahedron, cube, icosahedron) have spherical realizations that capture their 3D structure, which cannot be visualized as well in the ...
Scott Perry +3 more
openaire +1 more source
Rectilinear drawings of graphs
Journal of Graph Theory, 1988AbstractWe consider graphs drawn in the plane such that every edge crosses at most one other edge. We characterize, in terms of two forbidden sub‐configurations, which of these graphs are equivalent to drawings such that all edges are straight line segments.
openaire +3 more sources
Graph Neural Networks for Graph Drawing
IEEE Transactions on Neural Networks and Learning SystemsAccepted for publication in IEEE Transaction of Neural Networks and Learning Systems (TNNLS) 2022, Special Issue on Deep Neural Networks for Graphs: Theory, Models, Algorithms and ...
Marco Gori +2 more
exaly +9 more sources
1994
Graph drawing addresses the problem of constructing geometric representations of abstract graphs and networks. It is an emerging area of research that combines flavors of topological graph theory and computational geometry. The automatic generation of drawings of graphs has important applications in key computer technologies such as software ...
Ashim Garg, Roberto Tamassia
openaire +2 more sources
Graph drawing addresses the problem of constructing geometric representations of abstract graphs and networks. It is an emerging area of research that combines flavors of topological graph theory and computational geometry. The automatic generation of drawings of graphs has important applications in key computer technologies such as software ...
Ashim Garg, Roberto Tamassia
openaire +2 more sources