Results 1  10
of
22
Confluent drawings: Visualizing NonPlanar Diagrams in a Planar Way
 GRAPH DRAWING (PROC. GD ’03), VOLUME 2912 OF LECTURE NOTES COMPUT. SCI
, 2003
"... We introduce a new approach for drawing diagrams. Our approach is to use a technique we call confluent drawing for visualizing nonplanar graphs in a planar way. This approach allows us to draw, in a crossingfree manner, graphs—such as software interaction diagrams—that would normally have many cro ..."
Abstract

Cited by 30 (8 self)
 Add to MetaCart
We introduce a new approach for drawing diagrams. Our approach is to use a technique we call confluent drawing for visualizing nonplanar graphs in a planar way. This approach allows us to draw, in a crossingfree manner, graphs—such as software interaction diagrams—that would normally have many crossings. The main idea of this approach is quite simple: we allow groups of edges to be merged together and drawn as “tracks” (similar to train tracks). Producing such confluent drawings automatically from a graph with many crossings is quite challenging, however, we offer a heuristic algorithm (one version for undirected graphs and one version for directed ones) to test if a nonplanar graph can be drawn efficiently in a confluent way. In addition, we identify several large classes of graphs that can be completely categorized as being either confluently drawable or confluently nondrawable.
Curvilinar graph drawing using the forcedirected method
 Proc. 12th Int. Symposium on Graph Drawing, 2004, Springer LNCS 3383
"... Abstract. We present a method for modifying a forcedirected graph drawing algorithm into an algorithm for drawing graphs with curved lines. Our method is based on embedding control points as dummy vertices so that edges can be drawn as splines. Our experiments show that our method yields aesthetica ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
(Show Context)
Abstract. We present a method for modifying a forcedirected graph drawing algorithm into an algorithm for drawing graphs with curved lines. Our method is based on embedding control points as dummy vertices so that edges can be drawn as splines. Our experiments show that our method yields aesthetically pleasing curvilinear drawing with improved angular resolution. Applying our method to the GEM algorithm on the test suite of the “Rome Graphs ” resulted in an average improvement of 46 % in angular resolution and of almost 6 % in edge crossings. 1
Improving Angular Resolution in Visualizations of Geographic Networks
, 2000
"... In visualizations of largescale transportation and communications networks, node coordinates are usually fixed to preserve the underlying geography, while links are represented as geodesics for simplicity. This often leads ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
In visualizations of largescale transportation and communications networks, node coordinates are usually fixed to preserve the underlying geography, while links are represented as geodesics for simplicity. This often leads
Lombardi Drawings of Graphs
"... We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each ..."
Abstract

Cited by 9 (6 self)
 Add to MetaCart
We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each vertex. We describe algorithms for finding Lombardi drawings of regular graphs, graphs of bounded degeneracy, and certain families of planar graphs.
A new forcedirected graph drawing method based on edgeedge repulsion
 IEEE Computer Society
, 2005
"... ..."
(Show Context)
Metabolic network visualization using constraint planar graph drawing algorithm
 in Pro. of the 10th Int. Conf. on Information Visualisation (IV’06
"... ..."
(Show Context)
Graph Drawing Algorithm Engineering with AGD
, 2000
"... We discuss the algorithm engineering aspects of AGD, a software library of algorithms for graph drawing. AGD represents algorithms as classes that provide one or more methods for calling the algorithm. There is a common base class, also called the type of an algorithm, for algorithms providing basic ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
We discuss the algorithm engineering aspects of AGD, a software library of algorithms for graph drawing. AGD represents algorithms as classes that provide one or more methods for calling the algorithm. There is a common base class, also called the type of an algorithm, for algorithms providing basically the same functionality. This enables us to exchange components and experiment with various algorithms and implementations of the same type. We give examples for algorithm engineering with AGD for drawing general nonhierarchical graphs and hierarchical graphs.
Forcedirected Lombardistyle graph drawing
 IN: PROC. 19TH INT. SYMP. ON GRAPH DRAWING
, 2011
"... A Lombardi drawing of a graph is defined as one in which vertices are represented as points, edges are represented as circular arcs between their endpoints, and every vertex has perfect angular resolution (angles between consecutive edges, as measured by the tangents to the circular arcs at the ve ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
A Lombardi drawing of a graph is defined as one in which vertices are represented as points, edges are represented as circular arcs between their endpoints, and every vertex has perfect angular resolution (angles between consecutive edges, as measured by the tangents to the circular arcs at the vertex, all have the same degree). We describe two algorithms that create “Lombardistyle” drawings (which we also call nearLombardi drawings), in which all edges are still circular arcs, but some vertices may not have perfect angular resolution. Both of these algorithms take a forcedirected, springembedding approach, with one using forces at edge tangents to produce curved edges and the other using dummy vertices on edges for this purpose. As we show, these approaches both produce nearLombardi drawings, with one being slightly better at achieving nearperfect angular resolution and the other being slightly better at balancing vertex placements.
Planar and PolyArc Lombardi Drawings
"... Abstract. In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi drawing, and not every planar graph has a planar Lombardi drawing. We introduce kLombardi drawings, in which ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
Abstract. In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi drawing, and not every planar graph has a planar Lombardi drawing. We introduce kLombardi drawings, in which each edge may be drawn with k circular arcs, noting that every graph has a smooth 2Lombardi drawing. We show that every planar graph has a smooth planar 3Lombardi drawing and further investigate topics connecting planarity and Lombardi drawings. 1
Efficient drawing of RNA secondary structure
, 2005
"... In this paper, we propose a new layout algorithm that draws the secondary structure of a Ribonucleic Acid (RNA) automatically according to some of the biologists ’ aesthetic criteria. Such layout insures that two equivalent structures (or substructures) are drawn in a same and planar way. In order ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
(Show Context)
In this paper, we propose a new layout algorithm that draws the secondary structure of a Ribonucleic Acid (RNA) automatically according to some of the biologists ’ aesthetic criteria. Such layout insures that two equivalent structures (or substructures) are drawn in a same and planar way. In order to allow a visual comparison of two RNAs, we use an heuristic that places the biggest similar part of the two structures in the same position and orientation.