Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo  Home/Search
Context Related
| solo.uwaterloo.ca/~i...graph_drawing.ps att.com/sw/tools/graphviz/TSE93.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: solo.uwaterloo.ca/~ijdavis/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe a four-pass algorithm for drawing directed graphs. The first pass finds an optimal rank assignment using a network simplex algorithm. The second pass sets the vertex order within ranks by an iterative heuristic incorporating a novel weight function and local transpositions to reduce crossings. The third pass finds optimal coordinates for nodes by constructing and ranking an auxiliary graph. The fourth pass makes splines to draw edges. The algorithm makes good drawings and runs... (Update)
Cited by: More
Scalable Privacy Preserving Collaborative Filtering - On Large Scale (Correct)
Visualizing Related Metabolic Pathways - In Two And (Correct)
Layered Drawings of Directed Graphs in Three Dimensions - Seok-Hee Hong And (2005) (Correct)
Active bibliography (related documents): More All
0.6: A New Heuristic Layout Algorithm for Directed Acyclic Graphs - Dresbach (1994) (Correct)
0.1: Linear Assignment Problems and Extensions - Burkard, Çela (1998) (Correct)
0.1: An Open Graph Visualization System and Its Applications to.. - Gansner, North (1999) (Correct)
Similar documents based on text: More All
0.4: Layered Drawings of Digraphs - Bastert, Matuszewski (2000) (Correct)
0.2: A C++ Data Model Supporting Reachability Analysis and.. - Chen, Gansner.. (1998) (Correct)
0.1: Drawing Directed Graphs Using One-Dimensional Optimization - Carmel, Harel, Koren (2002) (Correct)
Related documents from co-citation: More All
32: Methods for visual understanding of hierarchical system structures (context) - Sugiyama, Tagawa et al. - 1981
13: How to Draw a Directed Graph (context) - Eades, Sugiyama - 1990
10: DAG: A program that draws directed graphs - Gansner, North et al. - 1988
BibTeX entry: (Update)
E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo. "A Technique for Drawing Directed Graphs", IEEE-TSE 19:3 (March 1993) http://citeseer.ist.psu.edu/gansner93technique.html More
@article{ gansner93technique,
author = "Emden R. Gansner and Eleftherios Koutsofios and Stephen C. North and Kiem-Phong Vo",
title = "A Technique for Drawing Directed Graphs",
journal = "Software Engineering",
volume = "19",
number = "3",
pages = "214-230",
year = "1993",
url = "citeseer.ist.psu.edu/gansner93technique.html" }
Citations (may not include all citations):1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
572 Computers and Intractability (context) - Michael, David et al. - 1979
448 A new polynomial-time algorithm for linear programming (context) - Karmarkar - 1984
405 Depth first search and linear graph algorithms (context) - Tarjan - 1972
185 Methods for Visual Understanding of Hierarchical System Stru.. (context) - Sugiyama, Tagawa et al. - 1981
129 A polynomial algorithm in linear programming (context) - Khachiyan - 1979
66 Linear Programming (context) - Chvatal - 1983
58 DAG - A Program that Draws Directed Graphs - Gansner, North et al. - 1988
51 Drawing graphs with dot - Koutsofios - 1992
46 Graphics Gems (context) - Andrew - 1990
45 Algorithms for Plane Representations of Acyclic Digraphs (context) - Di Battista - 1988
31 Finding minimum-cost circulations by successive approximatio.. (context) - Goldberg, Tarjan - 1990
26 Automatic display of hierarchized graphs for computer aided .. (context) - Carpano - 1980
25 A linear time algorithm for minimum link paths inside a simp.. (context) - Subhash - 1986
22 Crossing Theory and Hierarchy Mapping (context) - John - 1977
20 Algorithms for Automatic Graph Drawing: An Annotated Bibliog.. (context) - Eades - 1989
18 an Edge Crossing Problem (context) - Eades, McKay et al. - 1986
18 A Browser for Directed Graphs (context) - Rowe, Davis et al. - 1987
8 The Problem of Placing Names in a Geographic Map (context) - Herbert, Ahn - 1987
7 A network simplex method (context) - Cunningham - 1976
2 The Median Heuristic for Drawing 2-Layers Networks (context) - Eades, Wormald - 1986
1 the Rank Assignment Problem (context) - Gansner, North et al.
1 The ISI grapher, a portable tool for diplaying graphs pictor.. (context) - Robbins
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://solo.uwaterloo.ca/~ijdavis/):
Text/Relational Database Management Systems.. - Blake, Consens.. (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC