A Geometric Heuristic for Rectilinear Crossing Minimization

DOI10.1137/1.9781611975055.12zbMath1430.68236MaRDI QIDQ5232732

Ignaz Rutter, Dorothea Wagner, Marcel Radermacher, Klara Reichard

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

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)