Sciweavers

2294 search results - page 65 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
JCT
2006
69views more  JCT 2006»
14 years 9 months ago
Short paths in quasi-random triple systems with sparse underlying graphs
The Frankl-R
Joanna Polcyn, Vojtech Rödl, Andrzej Rucinski...
CVPR
2007
IEEE
15 years 4 months ago
Single View Human Action Recognition using Key Pose Matching and Viterbi Path Searching
3D human pose recovery is considered as a fundamental step in view-invariant human action recognition. However, inferring 3D poses from a single view usually is slow due to the la...
Fengjun Lv, Ramakant Nevatia
WEA
2010
Springer
245views Algorithms» more  WEA 2010»
15 years 4 months ago
Contraction of Timetable Networks with Realistic Transfers
We successfully contract timetable networks with realistic transfer times. Contraction gradually removes nodes from the graph and adds shortcuts to preserve shortest paths. This r...
Robert Geisberger
AIPS
2010
15 years 2 days ago
Action Elimination and Plan Neighborhood Graph Search: Two Algorithms for Plan Improvement
Compared to optimal planners, satisficing planners can solve much harder problems but may produce overly costly and long plans. Plan quality for satisficing planners has become in...
Hootan Nakhost, Martin Müller 0003
EDBT
2006
ACM
120views Database» more  EDBT 2006»
15 years 10 months ago
Query Planning in the Presence of Overlapping Sources
Navigational queries on Web-accessible life science sources pose unique query optimization challenges. The objects in these sources are interconnected to objects in other sources, ...
Jens Bleiholder, Samir Khuller, Felix Naumann, Lou...