1Fully Dynamic Representations of Interval Graphs

1Fully Dynamic Representations of Interval Graphs

-

Documents
48 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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


Sujets

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 6
Langue English
Signaler un abus
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