Interactive Orthogonal Graph Drawing: Algorithms and Bounds
Interactive Orthogonal Graph Drawing: Algorithms and Bounds
复制标题
交互式正交图绘制：算法和界限
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Ulrich Fößmeier
中科院分区：
文献类型：
--
作者：
Ulrich Fößmeier
A B s t r a c t .增量式图形绘制是一种在许多应用中越来越重要的模型。我们提出的算法，允许插入新的顶点到现有的绘图，而不改变迄今为止绘制的对象的位置。我们证明了我们的图纸质量的界限，并大大提高了以前的界限。在这里，弯管数量和使用面积是我们的质量指标。此外，我们还讨论了这个问题的下界。
A b s t r a c t . Incremental graph drawing is a model gaining more and more importance in many applications. We present algorithms that allow insertions of new vertices into an existing drawing without changing the position of the objects drawn so far. We prove bounds for the quality of our drawings and considerably improve on previous bounds. Here the number of bends and the used area are our quality measures. Besides we discuss lower bounds for this problem.