scientific article; zbMATH DE number 1500684

MaRDI QIDQ4501705zbMATH OpenFDO

Authors Patrick Healy, Ago Kuusik

Publication date 29 January 2001

zbMATH Keywords

testingplanaritymulti-level graphmulti-level graph layoutvertex-exchange graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Algorithms for multi-level graph planarity testing and layout
• Multilevel planarity
• Multi-level verticality optimization: concept, strategies, and drawing scheme
• Multilevel planarity
• Crossing minimization in extended level drawings of graphs

Cited in

(6)

• Graph Simultaneous Embedding Tool, GraphSET
• Data visualization through graph drawing
• Algorithms for multi-level graph planarity testing and layout
• Semidefinite relaxations of ordering problems
• Characterization of unlabeled level planar trees
• Multi-level verticality optimization: concept, strategies, and drawing scheme

This page was built for publication:

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