scientific article
From MaRDI portal
Publication:3731621
zbMath0598.05032MaRDI QIDQ3731621
No author found.
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)
Related Items (20)
Algorithms for the fixed linear crossing number problem ⋮ Drawing graphs in two layers ⋮ ARC crossing minimization in hierarchical digraphs with tabu search ⋮ Algorithms for multi-level graph planarity testing and layout ⋮ A tabu thresholding algorithm for arc crossing minimization in bipartite graphs ⋮ Algorithms for plane representations of acyclic digraphs ⋮ On drawing regular bipartite graphs ⋮ 2-layer right angle crossing drawings ⋮ Crossing minimization in extended level drawings of graphs ⋮ Hybridizing simulated annealing with variable neighborhood search for bipartite graph crossing minimization ⋮ On the complexity of the maximum biplanar subgraph problem ⋮ Multi-circular Layout of Micro/Macro Graphs ⋮ Experiments on drawing 2-level hierarchical graphs ⋮ Heuristics and meta-heuristics for 2-layer straight line crossing minimization ⋮ A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs ⋮ Group-Level Analysis and Visualization of Social Networks ⋮ Experiments on drawing 2-level hierarchical graphs ⋮ Graph layout for applications in compiler construction ⋮ Edge crossings in drawings of bipartite graphs ⋮ A tabu search algorithm for the bipartite drawing problem
This page was built for publication: