OGDF

开放式图形绘制框架。图形绘制研究的许多方面都源于实践,而图形绘制算法的实用性评价是必不可少的。然而,图形绘制已经发展了几十年,针对各种绘图样式和应用提出了大量的算法。许多复杂的算法建立在复杂的数据结构和其他算法之上,因此从头开始新的实现既麻烦又耗时。显然,图形库可以大大简化新算法的实现。基于LEDA的C++库AGD在过去非常流行,因为它涵盖了广泛的图形绘制算法。然而,缺乏公开的源代码限制了可移植性和可扩展性,更不用说对特定实现的理解。其他当前可用的图形绘制库也面临同样的问题,或者甚至只是商业化的,或者只专注于特殊的图形布局方法。开放图形绘图框架(OGDF)的目标是传递AGD的基本设计概念,并克服其在学术研究中的主要不足。该库提供:广泛的图形绘制算法,允许使用专用模块机制重用和替换特定的算法阶段。图形绘制中常用的复杂数据结构,具有丰富的公共接口。不需要任何附加库的自包含代码(除了一些可选的分支和剪切算法)。可移植C++代码,支持Linux、MacOS和Windows操作系统中最重要的编译器。根据GNU通用公共许可证版本2或版本3的条款提供开放源代码。


zbMATH中的参考文献(参考文献32条)

显示第1到第20个结果,共32个。
按年份排序(引用)
  1. 施密特,丹尼尔;泽伊,伯恩德;玛格特,弗兰çois:Steiner森林问题的更强MIP公式(2021)
  2. 陈,法蒂;皮奇尼尼,劳伦特;波塞莱,帕斯卡;Sallabery,Arnaud:节点重叠消除算法:扩展比较研究(2020)
  3. 克兰西,基兰;海索普,迈克尔;Newcombe,Alex:具有已知或有界交叉数的图的调查(2020)
  4. Bl公司ä斯尤斯,托马斯;拉德马赫,马塞尔;Rutter,Ignaz:如何绘制平面化(2019)
  5. 德卢卡,费利斯;迪贾科莫,埃米利奥;迪迪莫,沃尔特;科波罗夫,斯蒂芬;Liotta,Giuseppe:直线图纸层数的实验研究(2019)
  6. Jü恩格,迈克尔;穆采尔,佩特拉;Spisla,Christiane:指定宽度水平坐标的流量公式(2019)
  7. 麦克赫德利泽,塔马拉;帕克,亚历克西;克拉姆勒,莫里茨:图形布局的审美鉴别力(2019)
  8. 奥尔塔利,贾科莫;Tollis,Ioannis G.:分层绘图的新框架(2019)
  9. Á爱德华多·伊瓦雷斯·米兰达;路易斯贝克,马丁;辛恩尔,马库斯:必须(有效地)抓住所有人:戳émon GO遇到定向运动问题(2018)
  10. 玛尼,基乌斯;赫特克,伊沃;Wiedera,Tilo:最大平面子图问题的精确算法:新模型与实验(2018)
  11. 海因松,尼克拉斯;考夫曼,迈克尔:探索和改进图纸层数的互动工具(2018)
  12. 克鲁特,费边;Nöllenburg,Martin:最小化约束双面圆形布局中的交叉口(2018)
  13. 阿拉姆,医学博士,贾瓦赫鲁尔;科波罗夫,斯蒂芬G。;Mondal,Debajyoti:具有最佳人脸复杂度的正交布局(2017)
  14. Á爱德华多·伊瓦雷斯·米兰达;卢布ć, 伊凡娜;路易斯贝克,马丁;Sinnl,Markus:解决最小成本分担的树木问题(2017)
  15. 卡里克,哈蒂斯;雷特纳,马库斯;Luipersbeck,Martin:基于Benders分解的电缆沟问题解决框架(2017)
  16. 德卢卡,费利斯;迪贾科莫,埃米利奥;迪迪莫,沃尔特;科波罗夫,斯蒂芬;Liotta,Giuseppe:直线图层数的实验研究(2017)
  17. 费舍蒂,马特奥;雷特纳,马库斯;卢布ć, 伊凡娜;路易斯贝克,马丁;莫纳契,米歇尔;Resch,最大值;多梅尼科鼠尾草苷;Sinnl,Markus:《Steiner树的细化:统一边缘成本的基于节点的模型》(2017)
  18. 托思,克萨巴D(编辑);古德曼,雅各布·E(编辑);O'Rourke,Joseph(编辑):《离散与计算几何手册》(2017)
  19. 阿莱奥,阿莱西奥;迪迪莫,沃尔特;利奥塔,朱塞佩;Montecchiani,Fabrizio:分布式多层次力导向算法(2016)
  20. 比努奇,卡拉;基玛尼,马库斯;迪迪莫,沃尔特;利奥塔,朱塞佩;Montecchiani,Fabrizio:在有向图绘图中放置箭头(2016)

更多出版物请访问:http://www.ogdf.net/doku.php/ogdf:出版物