Sciweavers

2463 search results - page 201 / 493
» Rankings of Directed Graphs
Sort
View
138
Voted
RSA
2008
123views more  RSA 2008»
15 years 3 months ago
Generating unlabeled connected cubic planar graphs uniformly at random
We present an expected polynomial time algorithm to generate an unlabeled connected cubic planar graph uniformly at random. We first consider rooted connected cubic planar graphs, ...
Manuel Bodirsky, Clemens Gröpl, Mihyun Kang
175
Voted
AI
2011
Springer
14 years 10 months ago
State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning
Planning graphs have been shown to be a rich source of heuristic information for many kinds of planners. In many cases, planners must compute a planning graph for each element of ...
Daniel Bryce, William Cushing, Subbarao Kambhampat...
EMMCVPR
2009
Springer
15 years 10 months ago
Complementary Optic Flow
We introduce the concept of complementarity between data and smoothness term in modern variational optic flow methods. First we design a sophisticated data term that incorporates ...
Henning Zimmer, Andrés Bruhn, Joachim Weick...
VISSYM
2003
15 years 5 months ago
A Robust Level-Set Algorithm for Centerline Extraction
We present a robust method for extracting 3D centerlines from volumetric datasets. We start from a 2D skeletonization method to locate voxels centered with respect to three orthog...
Alexandru Telea, Anna Vilanova
122
Voted
HCW
1999
IEEE
15 years 8 months ago
Simulation of Task Graph Systems in Heterogeneous Computing Environments
This paper describes a simulation tool for the analysis of complex jobs described in the form of task graphs. The simulation procedure relies on the PN-based topological represent...
Noé Lopez-Benitez, Ja-Young Hyon