WG   2009 International Workshop on Graph-Theoretic Concepts in Computer Science
Wall of Fame | Most Viewed WG-2009 Paper
10 years 5 months ago
Fully Dynamic Representations of Interval Graphs
We present a fully dynamic algorithm that maintains three diļ¬€erent representations of an interval graph: a minimal interval model of the graph, the PQ-tree of its maximal cliques...
Christophe Crespelle
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
1Download preprint from source153
2Download preprint from source146
3Download preprint from source136
4Download preprint from source120
5Download preprint from source117
6Download preprint from source110
7Download preprint from source108
8Download preprint from source108
9Download preprint from source108
10Download preprint from source99
11Download preprint from source99
12Download preprint from source99
13Download preprint from source97
14Download preprint from source94
15Download preprint from source90
16Download preprint from source81
17Download preprint from source71
18Download preprint from source70