A linear time algorithm with minimum link paths inside a simple polygon
Computer Vision, Graphics, and Image Processing
On the problem of placing names in a geographic map
International Journal of Pattern Recognition and Artificial Intelligence
Software—Practice & Experience
DAG—a program that draws directed graphs
Software—Practice & Experience
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
Finding minimum-cost circulations by successive approximation
Mathematics of Operations Research
Graphics Gems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Algorithms for Drawing Graphs: An Annotated Bibliography
Algorithms for Drawing Graphs: An Annotated Bibliography
A display and analysis tool for process-resource graphs
ACM SIGOPS Operating Systems Review
Characterization and parameterized random generation of digital circuits
DAC '96 Proceedings of the 33rd annual Design Automation Conference
Graph drawing and information visualization
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
Manipulating recovered software architecture views
ICSE '97 Proceedings of the 19th international conference on Software engineering
Generation of synthetic sequential benchmark circuits
FPGA '97 Proceedings of the 1997 ACM fifth international symposium on Field-programmable gate arrays
Proceedings of the 1997 international symposium on Physical design
A C++ data model supporting reachability analysis and dead code detection
ESEC '97/FSE-5 Proceedings of the 6th European SOFTWARE ENGINEERING conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering
A C++ Data Model Supporting Reachability Analysis and Dead Code Detection
IEEE Transactions on Software Engineering
An Extensible System for Source Code Analysis
IEEE Transactions on Software Engineering
Proceedings of the conference on Design, automation and test in Europe
IEEE Transactions on Software Engineering
An Approach for Recovering Distributed System Architectures
Automated Software Engineering
On the Automatic Recovery of Style-Specific Architectural Relations in Software Systems
Automated Software Engineering
Trace analysis of Erlang programs
Proceedings of the 2002 ACM SIGPLAN workshop on Erlang
Constraints
IEEE Transactions on Visualization and Computer Graphics
Software Visualization in the Large
Computer
Computer
Visualizing and Analyzing Software Infrastructures
IEEE Software
A": A Language for Implementing Language Processors
IEEE Transactions on Software Engineering
Trace analysis of Erlang programs
ACM SIGPLAN Notices
ViSta: a tool suite for the visualization of behavioral requirements
Journal of Systems and Software
Source-to-source translation of visual languages
Nordic Journal of Computing
On the Declarative Specification of Models
IEEE Software
TOPOMON: A Monitoring Tool for Grid Network Topology
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Naviz: Website Navigational Behavior Visualizer
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Building a Tool for the Analysis and Testing of Web Applications: Problems and Solutions
TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
First Passage Time Analysis of Stochastic Process Algebra Using Partial Orders
TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Layered Drawings of Graphs with Crossing Constraints
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
On the Visualization of Java Programs
Revised Lectures on Software Visualization, International Seminar
Graph Drawing Algorithm Engineering with AGD
Revised Lectures on Software Visualization, International Seminar
Improved Force-Directed Layouts
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
JIGGLE: Java Interactive Graph Layout Environment
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
A Framework for Drawing Planar Graphs with Curves and Polylines
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Graph Layout for Displaying Data Structures
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
An Algorithmic Framework for Visualizing Statecharts
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
A Fast Layout Algorithm for k-Level Graphs
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
Facets of the Directed Acyclic Graph Layering Polytope
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Drawing Large Graphs with H3Viewer and Site Manager
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Heuristics and Experimental Design for Bigraph Crossing Number Minimization
ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
Visualizing software for telecommunication services
Proceedings of the 2003 ACM symposium on Software visualization
A new approach for visualizing UML class diagrams
Proceedings of the 2003 ACM symposium on Software visualization
Heuristics and meta-heuristics for 2-layer straight line crossing minimization
Discrete Applied Mathematics
Cost-Effective Maintenance Tools for Proprietary Languages
ICSM '01 Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01)
Cluster and Calendar Based Visualization of Time Series Data
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Constellation: A Visualization Tool for Linguistic Queries from MindNet
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Breaking cycles for minimizing crossings
Journal of Experimental Algorithmics (JEA)
Heuristics, Experimental Subjects, and Treatment Evaluation in Bigraph Crossing Minimization
Journal of Experimental Algorithmics (JEA)
Flexible layering in hierarchical drawings with nodes of arbitrary size
ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Verbumculus and the discovery of unusual words
Journal of Computer Science and Technology - Special issue on bioinformatics
Inferring Genetic Networks from Microarray Data
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Refining code-design mapping with flow analysis
Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering
Firmato: A novel firewall management toolkit
ACM Transactions on Computer Systems (TOCS)
Automatic layout of UML class diagrams in orthogonal style
Information Visualization - Special issue: Software visualization
ACSC '05 Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38
Layered drawings of directed graphs in three dimensions
APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45
On the Automatic Modularization of Software Systems Using the Bunch Tool
IEEE Transactions on Software Engineering
Drawing Directed Graphs Using Quadratic Programming
IEEE Transactions on Visualization and Computer Graphics
Graph layering by promotion of nodes
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Documenting software systems using types
Science of Computer Programming - Software analysis, evolution and re-engineering
Visualization aided performance tuning of irregular task-parallel computations
Information Visualization
Journal of Experimental Algorithmics (JEA)
Visualization of Barrier Tree Sequences
IEEE Transactions on Visualization and Computer Graphics
An Interactive Derivation Viewer
Electronic Notes in Theoretical Computer Science (ENTCS)
Architecting the Lumeta firewall analyzer
SSYM'01 Proceedings of the 10th conference on USENIX Security Symposium - Volume 10
A Radial Adaptation of the Sugiyama Framework for Visualizing Hierarchical Information
IEEE Transactions on Visualization and Computer Graphics
Dagger: a tool to generate program graphs
UNIX'94 Proceedings of the USENIX Applications Development Symposium Proceedings on USENIX Applications Development Symposium Proceedings
TclDG: a Tcl extension for dynamic graphs
TCLTK'96 Proceedings of the 4th conference on USENIX Tcl/Tk Workshop, 1996 - Volume 4
Architecting the Lumeta firewall analyzer
SSYM'01 Proceedings of the 10th conference on USENIX Security Symposium - Volume 10
Compact layout of layered trees
ACSC '07 Proceedings of the thirtieth Australasian conference on Computer science - Volume 62
Large scale ontology visualisation using ontology extraction
International Journal of Web and Grid Services
Configuring features with stakeholder goals
Proceedings of the 2008 ACM symposium on Applied computing
Automatic layout of UML use case diagrams
Proceedings of the 4th ACM symposium on Software visualization
Assessing State Spaces Using Petri-Net Synthesis and Attribute-Based Visualization
Transactions on Petri Nets and Other Models of Concurrency I
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree
Computational Geometry: Theory and Applications
genDMG: A Generic Graph Representation Layout to Visualize Existing Software Artifacts
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Graph layering by promotion of nodes
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
A classification and visualization approach for knowledge management of a special interest group
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
An integrated model for visualizing biclusters from gene expression data and PPI networks
ISB '10 Proceedings of the International Symposium on Biocomputing
CScout: A refactoring browser for C
Science of Computer Programming
Modeling the search landscape of metaheuristic software clustering algorithms
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Scheduling research grant proposal evaluation meetings and the range colouring problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
GD'07 Proceedings of the 15th international conference on Graph drawing
Visualization of program dependence graphs
CC'08/ETAPS'08 Proceedings of the Joint European Conferences on Theory and Practice of Software 17th international conference on Compiler construction
Layer-free upward crossing minimization
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Visualizing host traffic through graphs
Proceedings of the Seventh International Symposium on Visualization for Cyber Security
Picviz: finding a needle in a haystack
WASL'08 Proceedings of the First USENIX conference on Analysis of system logs
Visual network analysis of dynamic metabolic pathways
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Crossing minimization and layouts of directed hypergraphs with port constraints
GD'10 Proceedings of the 18th international conference on Graph drawing
Improving layered graph layouts with edge bundling
GD'10 Proceedings of the 18th international conference on Graph drawing
Nonlinear revision control for images
ACM SIGGRAPH 2011 papers
Revisiting 3D information landscapes for the display of art historical web content
Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology
Dynamic visualization of signal transduction pathways from database information
AIS'04 Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems
An efficient implementation of sugiyama's algorithm for layered graph drawing
GD'04 Proceedings of the 12th international conference on Graph Drawing
GD'04 Proceedings of the 12th international conference on Graph Drawing
3D visualization of semantic metadata models and ontologies
GD'04 Proceedings of the 12th international conference on Graph Drawing
Curvilinear graph drawing using the force-directed method
GD'04 Proceedings of the 12th international conference on Graph Drawing
A layout algorithm for signal transduction pathways as two-dimensional drawings with spline curves
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Semigroupoid interfaces for relation-algebraic programming in haskell
RelMiCS'06/AKA'06 Proceedings of the 9th international conference on Relational Methods in Computer Science, and 4th international conference on Applications of Kleene Algebra
Social software for coalition formation
TARSKI'02-05 Proceedings of the 2006 international conference on Theory and Applications of Relational Structures as Knowledge Instruments - Volume 2
GD'09 Proceedings of the 17th international conference on Graph Drawing
Port constraints in hierarchical layout of data flow diagrams
GD'09 Proceedings of the 17th international conference on Graph Drawing
Semi-bipartite graph visualization for gene ontology networks
GD'09 Proceedings of the 17th international conference on Graph Drawing
A signature scheme for distributed executions based on control flow analysis
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
JigsawMap: connecting the past to the future by mapping historical textual cadasters
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Framework for the support of knowledge-based engineering template update
Computers in Industry
Combining cultural heritage related web resources in 3D information landscapes
EVA'11 Proceedings of the 2011 international conference on Electronic Visualisation and the Arts
Implementation of a prototype for the new ASF+SDF meta-environment
Algebraic'97 Proceedings of the 2nd international conference on Theory and Practice of Algebraic Specifications
An SDP approach to multi-level crossing minimization
Journal of Experimental Algorithmics (JEA)
Grid sifting: Leveling and crossing reduction
Journal of Experimental Algorithmics (JEA)
Improved layout for data flow diagrams with port constraints
Diagrams'12 Proceedings of the 7th international conference on Diagrammatic Representation and Inference
QSEA for fuzzy subgraph querying of KEGG pathways
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
ISMIS'12 Proceedings of the 20th international conference on Foundations of Intelligent Systems
GD'12 Proceedings of the 20th international conference on Graph Drawing
Selective flexibility: breaking the rigidity of datapath merging
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Extracting UML class diagrams from object-oriented Fortran: ForUML
SE-HPCCSE '13 Proceedings of the 1st International Workshop on Software Engineering for High Performance Computing in Computational Science and Engineering
Crossing-constrained hierarchical drawings
Journal of Discrete Algorithms
Drawing layered graphs with port constraints
Journal of Visual Languages and Computing
A linear time layout algorithm for business process models
Journal of Visual Languages and Computing
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.01 |
A four-pass algorithm for drawing directed graphs is presented. The fist pass finds an optimal rank assignment using a network simplex algorithm. The seconds 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 creates good drawings and is fast.