Delta-confluent Drawings
David Eppstein, Michael T. Goodrich, and Jeremy Yu Meng
TL;DR
This paper introduces Delta-confluent graphs, a broader class of graphs related to tree-confluent graphs, and explores their properties and visualization techniques, revealing their equivalence to distance-hereditary graphs.
Contribution
The paper generalizes tree-confluent graphs to Delta-confluent graphs and establishes their equivalence with distance-hereditary graphs, providing new insights into their visualization.
Findings
Delta-confluent graphs are equivalent to distance-hereditary graphs
Results on visualization techniques for Delta-confluent graphs
Extension of tree-confluent graph concepts
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph Labeling and Dimension Problems · Computational Geometry and Mesh Generation