A flow formulation for horizontal coordinate assignment with prescribed width

DOI10.7155/JGAA.00500MaRDI QIDQ5233133zbMATH OpenOpenAlexWikidataFDO

Authors Michael Jünger, Petra Mutzel, Christiane Spisla

Publication date 16 September 2019

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

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• A flow formulation for horizontal coordinate assignment with prescribed width
• Size- and port-aware horizontal node coordinate assignment
• Coordinate Assignment for Cyclic Level Graphs
• scientific article; zbMATH DE number 2084264
• Compact layered drawings of general directed graphs

Cites work

• scientific article; zbMATH DE number 2084264 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1974111 (Why is no real title available?)
• scientific article; zbMATH DE number 1974127 (Why is no real title available?)
• scientific article; zbMATH DE number 2080085 (Why is no real title available?)
• scientific article; zbMATH DE number 2080102 (Why is no real title available?)
• scientific article; zbMATH DE number 1764950 (Why is no real title available?)
• A method for aggregating ordinal assessments by a majority decision rule
• AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
• Compact layered drawings of general directed graphs
• Drawing Graphs with GLEE
• Network flows. Theory, algorithms, and applications.
• Optimal scheduling for two-processor systems
• Size- and port-aware horizontal node coordinate assignment
• Width-restricted layering of acyclic digraphs with consideration of dummy nodes

Cited in

(3)

• A flow formulation for horizontal coordinate assignment with prescribed width
• Size- and port-aware horizontal node coordinate assignment
• scientific article; zbMATH DE number 2084264 (Why is no real title available?)

Describes a project that uses

Uses Software

• OGDF

This page was built for publication: A flow formulation for horizontal coordinate assignment with prescribed width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233133)