A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width

DOI10.7155/jgaa.00500zbMath1419.05147OpenAlexW2972400760WikidataQ127281435 ScholiaQ127281435MaRDI QIDQ5233133

Christiane Spisla, Michael Jünger, Petra Mutzel

Publication date: 16 September 2019

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00500

zbMATH Keywords

Sugiyama framework

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Uses Software

• OGDF

Cites Work

• A method for aggregating ordinal assessments by a majority decision rule
• Width-restricted layering of acyclic digraphs with consideration of dummy nodes
• Optimal scheduling for two-processor systems
• Size- and Port-Aware Horizontal Node Coordinate Assignment
• Compact Layered Drawings of General Directed Graphs
• AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
• Drawing Graphs with GLEE
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width