arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2311.00533cs.DS
收藏

Eclipse布局内核

The Eclipse Layout Kernel

Sören Domrös, Reinhard von Hanxleden, Miro Spönemann, Ulf Rüegg, Christoph Daniel Schulze

AI总结:

本文介绍Eclipse布局内核(ELK)的旗舰算法ELK Layered、架构与用法,并回顾其十五年发展历史、经验教训、应用示例及开源图绘制库面临的潜在威胁。

摘要:

Eclipse布局内核(ELK)是一组图绘制算法集合,支持复合图布局以及将端口作为边的显式锚点。它作为开源库在EPL许可证下提供。自诞生以来,ELK既作为图绘制算法的研究载体,也作为解决现实世界问题的实用工具。ELK及其转译后的JavaScript版本elkjs现已被众多学术和商业项目采用。ELK中实现的大多数算法在一系列出版物中有所描述。本文的技术描述集中于旗舰算法ELK Layered的关键特性、算法架构及使用方法。然而,本文的主要目的是给出通常未被发表的更广泛视角。具体而言,我们回顾其历史,简要概述技术论文,讨论过去十五年中获得的经验教训,并展示示例用法。最后,我们反思开源图绘制库面临的潜在威胁。

英文摘要:

The Eclipse Layout Kernel (ELK) is a collection of graph drawing algorithms that supports compound graph layout and ports as explicit anchor points of edges. It is available as open-source library under an EPL license. Since its beginning, ELK has served both as a research vehicle for graph drawing algorithms, and as a practical tool for solving real-world problems. ELK and its transpiled JavaScript cousin elkjs are now included in numerous academic and commercial projects. Most of the algorithms realized in ELK are described in a series of publications. In this paper, the technical description concentrates on the key features of the flag-ship algorithm ELK Layered, the algorithm architecture, and usage. However, the main purpose of this paper is to give the broader view that is typically left unpublished. Specifically, we review its history, give a brief overview of technical papers, discuss lessons learned over the past fifteen years, and present example usages. Finally, we reflect on potential threats to open-source graph drawing libraries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑