Search Sciweavers | Sciweavers

763 search results - page 14 / 153

» Engineering Shortest Path Algorithms

click to vote

TEC
2002

117views more TEC 2002»

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

13 years 7 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 »

click to vote

CCCG
2010

189views Computational Geometry» more CCCG 2010»

Approximate shortest path algorithms for sequences of pairwise disjoint simple polygons

13 years 9 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 »

click to vote

ACSC
2007
IEEE

107views Theoretical Computer Science» more ACSC 2007»

Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs

14 years 1 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 »

click to vote

ESA
1995
Springer

102views Algorithms» more ESA 1995»

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

13 years 11 months ago

Download www.mpi-inf.mpg.de

Kurt Mehlhorn, Volker Priebe

claim paper

Read More »