ICS Theory Group

Fall 2016: Theory Seminar
DBH, Room 1300, 1:00pm

Nov 4, 2016:

Delta-Confluent Drawings

Authors: David Eppstein, Michael T. Goodrich, and Jeremy Yu Meng

Speaker: Juan Besa

Abstract: We generalize the tree-confluent graphs to a broader class of graphs called Δ-confluent graphs. This class of graphs and distance-hereditary graphs, a well-known class of graphs, coincide. Some results about the visualization of Δ-confluent graphs are also given.