A flow formulation for horizontal coordinate assignment with prescribed width

DOI10.1007/978-3-030-04414-5_13MaRDI QIDQ1725752zbMATH OpenOpenAlexFDO

Authors Michael Jünger, Petra Mutzel, Christiane Spisla

Publication date 15 February 2019

Full work available at URL https://arxiv.org/abs/1806.06617

zbMATH Keywords

minimum cost flowcoordinate assignmenthierarchical drawingsprescribed drawing width

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A flow formulation for horizontal coordinate assignment with prescribed width
• Size- and port-aware horizontal node coordinate assignment
• scientific article; zbMATH DE number 2084264
• Coordinate Assignment for Cyclic Level Graphs
• 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 1974111 (Why is no real title available?)
• scientific article; zbMATH DE number 2080102 (Why is no real title available?)
• AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
• Compact layered drawings of general directed graphs
• Network flows. Theory, algorithms, and applications.
• Optimal scheduling for two-processor systems

Cited in

(4)

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

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 Q1725752)