Sciweavers

14121 search results - page 15 / 2825
» Interval Computations in Computer Vision
Sort
View
WG
2009
Springer
14 years 2 months ago
Fully Dynamic Representations of Interval Graphs
We present a fully dynamic algorithm that maintains three different representations of an interval graph: a minimal interval model of the graph, the PQ-tree of its maximal cliques...
Christophe Crespelle