A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs (Q1266546): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0377-2217(95)00356-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2080431890 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchies and planarity theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for drawing graphs: An annotated bibliography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3731621 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: An ongoing gulde / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experiments on drawing 2-level hierarchical graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4144192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Theory and Hierarchy Mapping / rank
 
Normal rank

Latest revision as of 15:35, 28 May 2024

scientific article
Language Label Description Also known as
English
A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs
scientific article

    Statements

    A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    7 October 1998
    0 references
    crossing arcs minimization
    0 references
    automatic graph drawing
    0 references
    bipartite graphs
    0 references
    acyclic directed graphs
    0 references
    branch-and-bound
    0 references

    Identifiers