Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

1Fully Dynamic Representations of Interval Graphs

De
48 pages
1Fully Dynamic Representations of Interval Graphs Christophe Crespelle LIP6 CNRS - University of Paris 6

  • fully dynamic

  • result updated

  • result

  • interval graphs

  • minimal models

  • vertex insertion

  • updated representation


Voir plus Voir moins
Fully
1
Dynamic Representations of Interval Graphs
Christophe Crespelle
LIP6
CNRS - University of Paris 6
123...
Plan
Problem and difficulty
Representations
Vertex insertion
of
Interval
Graphs
2
roglmhtiscRmiogectini Aontyul
Interval graph?
Interval graphs
Updated representation?
dindicffborPamelI   .
a
bx d c e
a
e c d
ab Cost?Updated result
b
Dynamic Algorithms
ab Result
naDy3
Pr  . Indmaleobluciffid
e
d
c
a
b
ytrvalIntehsgrap
e
c
d
d e c
4
d b c
a b c
a
b
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin