A flow formulation for horizontal coordinate assignment with prescribed width

DOI10.1007/978-3-030-04414-5_13OpenAlexW2807930308MaRDI QIDQ1725752FDOQ1725752

Authors: Michael Jünger, Petra Mutzel, Christiane Spisla 

Publication date: 15 February 2019

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

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

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)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Optimal scheduling for two-processor systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
• Title not available (Why is that?)
• Compact layered drawings of general directed graphs

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
• Title not available (Why is that?)

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)