Delta-confluent Drawings
计算几何
2007-05-23 v1
摘要
We generalize the tree-confluent graphs to a broader class of graphs called Delta-confluent graphs. This class of graphs and distance-hereditary graphs, a well-known class of graphs, coincide. Some results about the visualization of Delta-confluent graphs are also given.
引用
@article{arxiv.cs/0510024,
title = {Delta-confluent Drawings},
author = {David Eppstein and Michael T. Goodrich and Jeremy Yu Meng},
journal= {arXiv preprint arXiv:cs/0510024},
year = {2007}
}
备注
14 pages, 8 figures. A preliminary version of this work was presented at the 13th Int. Symp. Graph Drawing, Limerick, Ireland, September 2005