vix.ing · top · new · best · stats · spec

Delta-confluent Drawings

2005/10/11 by David Eppstein, Michael T. Goodrich, Eppstein, David +3
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #F.2.2 #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #cs.CG

paper · pdf · doi:10.48550/arxiv.cs/0510024

14 pages, 8 figures. A preliminary version of this work was presented at the 13th Int. Symp. Graph Drawing, Limerick, Ireland, September 2005

arxiv created 2005/10/11 · openalex publication_date 2005/10/11 · arxiv updated 2009/12/01 · openalex created_date 2016/08/23 · openalex updated_date 2026/07/28

Abstract

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.

Related