Sciweavers

359 search results - page 50 / 72
» Online Algorithms for Disk Graphs
Sort
View
73
Voted
CSR
2009
Springer
15 years 6 months ago
Variations on Muchnik's Conditional Complexity Theorem
Muchnik’s theorem about simple conditional descriptions states that for all strings a and b there exists a short program p transforming a to b that has the least possible length ...
Daniil Musatov, Andrei E. Romashchenko, Alexander ...
JGAA
2007
87views more  JGAA 2007»
14 years 11 months ago
A 2.5D Hierarchical Drawing of Directed Graphs
We introduce a new graph drawing convention for 2.5D hierarchical drawings of directed graphs. The vertex set is partitioned both into layers of vertices drawn in parallel planes ...
Seok-Hee Hong, Nikola S. Nikolov, Alexandre Tarass...
ICPR
2008
IEEE
15 years 6 months ago
Video object segmentation based on graph cut with dynamic shape prior constraint
In this work, we present a novel segmentation method for deformable objects in monocular videos. Firstly we introduce the dynamic shape to represent the prior knowledge about obje...
Peng Tang, Lin Gao
103
Voted
ATMOS
2007
15 years 1 months ago
Maintenance of Multi-level Overlay Graphs for Timetable Queries
In railways systems the timetable is typically represented as a weighted digraph on which itinerary queries are answered by shortest path algorithms, usually running Dijkstra’s a...
Francesco Bruera, Serafino Cicerone, Gianlorenzo D...
ICDE
1999
IEEE
105views Database» more  ICDE 1999»
16 years 1 months ago
Scheduling and Data Replication to Improve Tape Jukebox Performance
An increasing number of database applications require online access to massive amounts of data. Since large-scale storage systems implemented entirely on magnetic disk can be impr...
Bruce Hillyer, Rajeev Rastogi, Abraham Silberschat...