Sciweavers

8540 search results - page 394 / 1708
» The Dynamic Servers Problem
Sort
View
ICPR
2008
IEEE
15 years 11 months ago
Unsupervised dynamic texture segmentation using local spatiotemporal descriptors
Dynamic texture (DT) is an extension of texture to the temporal domain. In this paper, we address the problem of segmenting DT into disjoint regions in an unsupervised way. Each r...
Jie Chen, Guoying Zhao, Matti Pietikäinen
COCO
2005
Springer
72views Algorithms» more  COCO 2005»
15 years 10 months ago
Toward a Model for Backtracking and Dynamic Programming
We propose a model called priority branching trees (pBT ) for backtracking and dynamic programming algorithms. Our model generalizes both the priority model of Borodin, Nielson an...
Michael Alekhnovich, Allan Borodin, Joshua Buresh-...
135
Voted
WG
2005
Springer
15 years 10 months ago
Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs
This paper considers the problem of maintaining a compact representation (O(n) space) of permutation graphs under vertex and edge modifications (insertion or deletion). That repr...
Christophe Crespelle, Christophe Paul
146
Voted
FOCS
1992
IEEE
15 years 8 months ago
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
Pankaj K. Agarwal, David Eppstein, Jirí Mat...
125
Voted
CBSE
2006
Springer
15 years 8 months ago
Dynamic Reconfiguration and Access to Services in Hierarchical Component Models
This paper addresses the unavoidable problem of dynamic reconfiguration in component-based system with a hierarchical component model. The presented solution is based on (1) allowi...
Petr Hnetynka, Frantisek Plasil