Title
A Heuristic Approach Towards Drawings of Graphs With High Crossing Resolution.
Abstract
The crossing resolution of a non-planar drawing of a graph is the value of the minimum angle formed by any pair of crossing edges. Recent experiments suggest that the larger the crossing resolution is, the easier it is to read and interpret a drawing of a graph. However, maximizing the crossing resolution turns out to be an NP-hard problem in general, and only heuristic algorithms are known that a...
Year
DOI
Venue
2021
10.1093/comjnl/bxz133
The Computer Journal
Keywords
DocType
Volume
graph drawing,angular, crossing,total resolution
Journal
64
Issue
ISSN
Citations 
1
0010-4620
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Michael A. Bekos125038.21
Henry Förster234.40
Christian Geckeler310.68
Lukas Holländer410.68
Michael Kaufmann51224107.33
Amadäus M. Spallek610.68
Jan Splett710.68