2294 search results - page 312 / 459 » From Path Graphs to Directed Path Graphs |
134
click to vote
MOR
2010
15 years 26 days ago
2010
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
123
Voted
ICPP
2009
IEEE
15 years 5 days ago
2009
IEEE
In this paper we present a multi-grained parallel algorithm for computing betweenness centrality, which is extensively used in large-scale network analysis. Our method is based on ...
254
click to vote
GBRPR
2011
Springer
14 years 6 months ago
2011
Springer
Convexity represents an important principle of grouping in visual perceptual organization. This paper presents a new technique for contour grouping based on convexity and has the f...
ICIP
2009
IEEE
16 years 3 months ago
2009
IEEE
We propose a new fibre tracking algorithm for cardiac DTMRI that parts with the locally "greedy" paradigm intrinsic to conventional tracking algorithms. We formulate the...
125
Voted
ICALP
2009
Springer
16 years 2 months ago
2009
Springer
We present new results on Cartesian trees with applications in range minimum queries and bottleneck edge queries. We introduce a cache-oblivious Cartesian tree for solving the ran...