Search Sciweavers | Sciweavers

763 search results - page 14 / 153

» Engineering Shortest Path Algorithms

133

click to vote

TEC
2002

117views more TEC 2002»

A genetic algorithm for shortest path routing problem and the sizing of populations

15 years 4 months ago

Download suraj.lums.edu.pk

This paper presents a genetic algorithmic approach to the shortest path (SP) routing problem. Variable-length chromosomes (strings) and their genes (parameters) have been used for ...

Chang Wook Ahn, Rudrapatna S. Ramakrishna

claim paper

Read More »

136

click to vote

CCCG
2010

189views Computational Geometry» more CCCG 2010»

Approximate shortest path algorithms for sequences of pairwise disjoint simple polygons

15 years 5 months ago

Download www.cs.umanitoba.ca

Assume that two points p and q are given and a finite ordered set of simple polygons, all in the same plane; the basic version of a touring-a-sequence-of-polygons problem (TPP) is...

Xiuxia Pan, Fajie Li, Reinhard Klette

claim paper

Read More »

126

click to vote

ACSC
2007
IEEE

107views Theoretical Computer Science» more ACSC 2007»

Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs

15 years 10 months ago

Download crpit.com

This paper presents new algorithms for computing single source shortest paths (SSSPs) in a nearly acyclic directed graph G. The ﬁrst part introduces higher-order decomposition. ...

Lin Tian, Tadao Takaoka

claim paper

Read More »

109

click to vote

ESA
1995
Springer

102views Algorithms» more ESA 1995»

On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka

15 years 8 months ago

Download www.mpi-inf.mpg.de

Kurt Mehlhorn, Volker Priebe

claim paper