Crossing minimization in extended level drawings of graphs
type: Item
instance of: scholarly article
title: Crossing minimization in extended level drawings of graphs
zbMATH Open document ID: 1226.05182
author: Christian Bachmaier
author: Hedi Buchner
author: Michael Forster
author: Seok-Hee Hong
published in: Discrete Applied Mathematics
publication date: 2010-05-05T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 68M11
zbMATH DE Number: 5703717
zbMATH Keywords: (radial) level graph
zbMATH Keywords: crossing minimization
zbMATH Keywords: intra-level edges
zbMATH Keywords: hierarchy
zbMATH Keywords: level/layered drawing
zbMATH Keywords: visualization of social networks
zbMATH Keywords: graph algorithm
MaRDI profile type: Publication
full work available at URL: j.dam.2009.09.002
OpenAlex ID: W2039722519
cites work: Radial Level Planarity Testing and Embedding in Linear Time
cites work: Multi-circular Layout of Micro/Macro Graphs
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Network analysis. Methodological foundations.
cites work: Q3731621
cites work: Edge crossings in drawings of bipartite graphs
cites work: Approximating Crossing Minimization in Radial Layouts
cites work: 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
cites work: Drawing graphs. Methods and models
cites work: An improved bound on the one-sided minimum crossing number in two-layered drawings
cites work: A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs
DOI: 10.1016/J.DAM.2009.09.002
Recommended article: Crossing minimization in perturbed drawings
Recommended article: Improved approximations of crossings in graph drawings
Recommended article: An alternative method to crossing minimization on hierarchical graphs
Recommended article: Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth
Recommended article: Crossing minimization in linear embeddings of graphs
Recommended article: Crossing Layout in Non-planar Graph Drawings
Recommended article: Q4551375
Recommended article: A heuristic approach towards drawings of graphs with high crossing resolution
description: scientific article; zbMATH DE number 5703717