A greedy heuristic for crossing-angle maximization

DOI10.1007/978-3-030-04414-5_20OpenAlexW2883297081MaRDI QIDQ1725762FDOQ1725762

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• 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)