A Geometric Heuristic for Rectilinear Crossing Minimization

DOI10.1137/1.9781611975055.12MaRDI QIDQ5232732zbMATH OpenOpenAlexFDO

Authors Marcel Radermacher, Klara Reichard, Ignaz Rutter, Dorothea Wagner

Publication date 12 September 2019

Published in 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611975055.12

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 7525513
• Heuristics and meta-heuristics for 2-layer straight line crossing minimization
• 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
• A greedy heuristic for crossing-angle maximization
• Linear-time heuristics for minimum weight rectangulation
• A heuristic for Euclidean and rectilinear Steiner problems
• Approximating the maximum rectilinear crossing number
• scientific article; zbMATH DE number 1500682
• Graph Drawing
• Approximating Crossing Minimization in Radial Layouts

Cited in

(12)

• A greedy heuristic for crossing-angle maximization
• Heuristics and meta-heuristics for 2-layer straight line crossing minimization
• Stress-Plus-X (SPX) graph layout
• An effective crossing minimisation heuristic based on star insertion
• Crossing Minimisation Heuristics for 2-page Drawings
• Graph Drawing via Gradient Descent, (GD)^2
• scientific article; zbMATH DE number 7525513 (Why is no real title available?)
• Graph Drawing
• How to draw a planarization
• Computational search of small point sets with small rectilinear crossing number
• Inserting an edge into a geometric embedding
• Universal quality metrics for graph drawings: which graphs excite us most?

This page was built for publication: A Geometric Heuristic for Rectilinear Crossing Minimization

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