A greedy heuristic for crossing-angle maximization

DOI10.1007/978-3-030-04414-5_20MaRDI QIDQ1725762zbMATH OpenOpenAlexFDO

Authors Almut Demel, Dominik Dürrschnabel, Tamara Mchedlidze, Marcel Radermacher, Lasse Wulf

Publication date 15 February 2019

Full work available at URL https://arxiv.org/abs/1807.09483

Mathematics Subject Classification ID

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

Recommendations

• A heuristic approach towards drawings of graphs with high crossing resolution
• A Geometric Heuristic for Rectilinear Crossing Minimization
• Circular graph drawings with large crossing angles
• Circular right-angle crossing drawings in linear time
• The crossing-angle resolution in graph drawing

Cites work

• A Geometric Heuristic for Rectilinear Crossing Minimization
• Algorithms for Reporting and Counting Geometric Intersections
• Bounds on the crossing resolution of complete geometric graphs
• Drawing graphs with right angle crossings
• Experimental evaluation of book drawing algorithms
• Graph Drawing
• Graphs that admit right angle crossing drawings
• Maximizing the total resolution of graphs
• Notes on large angle crossing graphs
• The crossing-angle resolution in graph drawing
• The straight-line RAC drawing problem is NP-hard

Cited in

(6)

• Force-directed layout of order diagrams using dimensional reduction
• A heuristic approach towards drawings of graphs with high crossing resolution
• Graph Drawing via Gradient Descent, $$(GD)^2$$
• A Geometric Heuristic for Rectilinear Crossing Minimization
• scientific article; zbMATH DE number 7525513 (Why is no real title available?)
• Stress-Plus-X (SPX) graph layout

This page was built for publication: A greedy heuristic for crossing-angle maximization

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