Sciweavers

Share
WG
2009
Springer

A New Intersection Model and Improved Algorithms for Tolerance Graphs

9 years 8 months ago
A New Intersection Model and Improved Algorithms for Tolerance Graphs
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes in a natural way both interval and permutation graphs, has attracted many research efforts since their
George B. Mertzios, Ignasi Sau, Shmuel Zaks
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WG
Authors George B. Mertzios, Ignasi Sau, Shmuel Zaks
Comments (0)
books