Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

34

WG
2009
Springer

favoriteEmaildiscussreport

117views Theoretical Computer Science» more WG 2009»

A New Intersection Model and Improved Algorithms for Tolerance Graphs

14 years 5 months ago

A New Intersection Model and Improved Algorithms for Tolerance Graphs

Download www.cs.technion.ac.il

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conﬂict. This class of graphs, which generalizes in a natural way both interval and permutation graphs, has attracted many research eﬀorts since their

George B. Mertzios, Ignasi Sau, Shmuel Zaks

Real-time Traffic

Certain Degree | Computer Science | Graphs Model Interval | Permutation Graphs | WG 2009 |

claim paper

Related Content

» RNA Folding Including Pseudoknots A New Parameterized Algorithm and Improved Upper Bound

» On cliques of Helly Circulararc Graphs

» Online Algorithms for Disk Graphs

» Improving Pushdown System Model Checking

» Beyond the Euclidean distance Creating effective visual codebooks using the histogram inte...

» Expandable DataDriven Graphical Modeling of Human Actions Based on Salient Postures

» On Triangulating Dynamic Graphical Models

» Performance tradeoff analysis of analog circuits by normalboundary intersection

» Routing on Delay Tolerant Sensor Networks

Post Info
More Details (n/a)

Added	25 May 2010
Updated	25 May 2010
Type	Conference
Year	2009
Where	WG
Authors	George B. Mertzios, Ignasi Sau, Shmuel Zaks

Comments (0)