Sciweavers

561 search results - page 10 / 113

» Shortest-Path Kernels on Graphs

18

CPC
2008

63views more CPC 2008»

The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights

13 years 7 months ago

The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights

Download www.nas.its.tudelft.nl

Gerard Hooghiemstra, Piet Van Mieghem

claim paper

Read More »

15

JCSS
2006

61views more JCSS 2006»

Planar graphs, negative weight edges, shortest paths, and near linear time

13 years 7 months ago

Planar graphs, negative weight edges, shortest paths, and near linear time

Download www.math.tu-dresden.de

Jittat Fakcharoenphol, Satish Rao

claim paper

Read More »

16

EJC
2000

102views Information Technology» more EJC 2000»

Shortest Paths in Distance-regular Graphs

13 years 7 months ago

Shortest Paths in Distance-regular Graphs

Download www-ma3.upc.es

Enrique Bendito, Angeles Carmona, Andrés M....

claim paper

Read More »

9

COMPUTING
1998

50views more COMPUTING 1998»

Spanning Trees and Shortest Paths in Monge Graphs

13 years 7 months ago

Spanning Trees and Shortest Paths in Monge Graphs

Download www.cs.ust.hk

Tibor Dudás, R. Rudolf

claim paper

Read More »

22

ISAAC
2005
Springer

118views Algorithms» more ISAAC 2005»

External Data Structures for Shortest Path Queries on Planar Digraphs

14 years 26 days ago

External Data Structures for Shortest Path Queries on Planar Digraphs

Download www.bowdoin.edu

In this paper we present space-query trade-oﬀs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...

Lars Arge, Laura Toma

claim paper

Read More »

« Prev « First page 10 / 113 Last » Next »