TY - GEN
T1 - Stress-Plus-X (SPX) Graph Layout
AU - Devkota, Sabin
AU - Ahmed, Reyan
AU - De Luca, Felice
AU - Isaacs, Katherine E.
AU - Kobourov, Stephen
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings. Most standard graph drawing algorithms optimize one of these criteria which may lead to layouts that are deficient in other criteria. We introduce an optimization framework, Stress-Plus-X (SPX), that simultaneously optimizes stress together with several other criteria: edge crossings, minimum crossing angle, and upwardness (for directed acyclic graphs). SPX achieves results that are close to the state-of-the-art algorithms that optimize these metrics individually. SPX is flexible and extensible and can optimize a subset or all of these criteria simultaneously. Our experimental analysis shows that our joint optimization approach is successful in drawing graphs with good performance across readability criteria.
AB - Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings. Most standard graph drawing algorithms optimize one of these criteria which may lead to layouts that are deficient in other criteria. We introduce an optimization framework, Stress-Plus-X (SPX), that simultaneously optimizes stress together with several other criteria: edge crossings, minimum crossing angle, and upwardness (for directed acyclic graphs). SPX achieves results that are close to the state-of-the-art algorithms that optimize these metrics individually. SPX is flexible and extensible and can optimize a subset or all of these criteria simultaneously. Our experimental analysis shows that our joint optimization approach is successful in drawing graphs with good performance across readability criteria.
UR - http://www.scopus.com/inward/record.url?scp=85076930091&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076930091&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-35802-0_23
DO - 10.1007/978-3-030-35802-0_23
M3 - Conference contribution
AN - SCOPUS:85076930091
SN - 9783030358013
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 291
EP - 304
BT - Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Proceedings
A2 - Archambault, Daniel
A2 - Tóth, Csaba D.
PB - Springer
T2 - 27th International Symposium on Graph Drawing and Network Visualization, GD 2019
Y2 - 17 September 2019 through 20 September 2019
ER -