Results 1  10
of
188,444
Finding the k Shortest Paths
, 1997
"... We give algorithms for finding the k shortest paths (not required to be simple) connecting a pair of vertices in a digraph. Our algorithms output an implicit representation of these paths in a digraph with n vertices and m edges, in time O(m + n log n + k). We can also find the k shortest pat ..."
Abstract

Cited by 401 (2 self)
 Add to MetaCart
We give algorithms for finding the k shortest paths (not required to be simple) connecting a pair of vertices in a digraph. Our algorithms output an implicit representation of these paths in a digraph with n vertices and m edges, in time O(m + n log n + k). We can also find the k shortest
On shortest path representation
"... Abstract—Lately, it has been proposed to use shortest path first ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Abstract—Lately, it has been proposed to use shortest path first
The Geodesic Shortest Path
"... Abstract. In the geodesic shortest path problem we have to find the shortest path between two points on the boundary of a polyhedron. The shortest path must lead along the surface of the polyhedron. In the article, the description and solution of that problem is given. The case with forbidden areas ..."
Abstract
 Add to MetaCart
Abstract. In the geodesic shortest path problem we have to find the shortest path between two points on the boundary of a polyhedron. The shortest path must lead along the surface of the polyhedron. In the article, the description and solution of that problem is given. The case with forbidden areas
ShortestPath Kernels on Graphs
 In Proceedings of the 2005 International Conference on Data Mining
, 2005
"... Data mining algorithms are facing the challenge to deal with an increasing number of complex objects. For graph data, a whole toolbox of data mining algorithms becomes available by defining a kernel function on instances of graphs. Graph kernels based on walks, subtrees and cycles in graphs have bee ..."
Abstract

Cited by 61 (5 self)
 Add to MetaCart
propose graph kernels based on shortest paths. These kernels are computable in polynomial time, retain expressivity and are still positive definite. In experiments on classification of graph models of proteins, our shortestpath kernels show significantly higher classification accuracy than walk
On dynamic shortest paths problems
 In ESA: Annual European Symposium on Algorithms
, 2004
"... Abstract. We obtain the following results related to dynamic versions of the shortestpaths problem: (i) Reductions that show that the incremental and decremental singlesource shortestpaths problems, for weighted directed or undirected graphs, are, in a strong sense, at least as hard as the static ..."
Abstract

Cited by 40 (2 self)
 Add to MetaCart
Abstract. We obtain the following results related to dynamic versions of the shortestpaths problem: (i) Reductions that show that the incremental and decremental singlesource shortestpaths problems, for weighted directed or undirected graphs, are, in a strong sense, at least as hard
Geometric Shortest Paths and Network Optimization
 Handbook of Computational Geometry
, 1998
"... Introduction A natural and wellstudied problem in algorithmic graph theory and network optimization is that of computing a "shortest path" between two nodes, s and t, in a graph whose edges have "weights" associated with them, and we consider the "length" of a path to ..."
Abstract

Cited by 194 (15 self)
 Add to MetaCart
Introduction A natural and wellstudied problem in algorithmic graph theory and network optimization is that of computing a "shortest path" between two nodes, s and t, in a graph whose edges have "weights" associated with them, and we consider the "length" of a path
Circular Shortest Path in Images
 Pattern Recognition
, 2003
"... Shortest path algorithms have been used in a number of applications such as crack detection, road or linear feature extraction in images. There are applications where the starting and ending positions of the shortest path need to be constrained. In this paper, we present several new algorithms for t ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
Shortest path algorithms have been used in a number of applications such as crack detection, road or linear feature extraction in images. There are applications where the starting and ending positions of the shortest path need to be constrained. In this paper, we present several new algorithms
Results 1  10
of
188,444