Sciweavers

10051 search results - page 337 / 2011
» A Dynamic Separator Algorithm
Sort
View
SWAT
2000
Springer
114views Algorithms» more  SWAT 2000»
15 years 10 months ago
Maintaining Center and Median in Dynamic Trees
Abstract. We show how to maintain centers and medians for a collection of dynamic trees where edges may be inserted and deleted and node and edge weights may be changed. All update...
Stephen Alstrup, Jacob Holm, Mikkel Thorup
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 7 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
167
Voted
CLUSTER
2000
IEEE
15 years 6 months ago
Dynamic Max-Min fairness in ring networks
Ring networks are enjoying renewed interest as Storage Area Networks (SANs), i.e., networks for interconnecting storage devices (e.g., disk, disk arrays and tape drives) and stora...
Giuseppe Anastasi, Luciano Lenzini, M. La Porta, Y...
ICCV
2001
IEEE
16 years 8 months ago
Multi-Frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects
We introduce new small-motion multi-frame equations applicable to the reconstruction of dynamic scenes in which points are allowed to move along straight-line paths with constant ...
Amnon Shashua, Anat Levin
179
Voted
ECCV
2006
Springer
16 years 8 months ago
Tracking Dynamic Near-Regular Texture Under Occlusion and Rapid Movements
We present a dynamic near-regular texture (NRT) tracking algorithm nested in a lattice-based Markov-Random-Field (MRF) model of a 3D spatiotemporal space. One basic observation use...
Wen-Chieh Lin, Yanxi Liu