Stress-Plus-X（SPX）图形布局
Stress-Plus-X (SPX) Graph Layout
摘要：
应力、边交叉和交叉角对图形的质量和可读性起着重要作用。大多数标准的图形绘制算法优化这些标准之一，这可能导致布局在其他标准中有缺陷。我们引入了一个优化框架，应力加X（SPX），同时优化应力与其他几个标准：边交叉，最小交叉角，向上（有向无环图）。SPX实现的结果接近于单独优化这些指标的最先进算法。SPX是灵活和可扩展的，可以同时优化一个子集或所有这些标准。我们的实验分析表明，我们的联合优化方法是成功的，在整个可读性标准具有良好的性能绘制图形。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
