Combining Speedup Techniques based on Landmarks and Containers
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 6
Abstract
The Dijkstra’s algorithm [1] , which is applied in many real world problems like mobile routing, road maps, railway networks, etc,. is used to find the shortest path between source and destination. There are many techniques available to speedup the algorithm while guaranteeing the optimality of the solution. The main focus of the work is to implement landmark technique and Containers separately and compare the results with random graphs and planar graphs. The combined speedup technique which is based on landmarks and containers were also experimented with random graphs and planar graphs to improve the speedup of the shortest path queries.
Authors and Affiliations
R. KALPANA , Dr. P. THAMBIDURAI
Keywords
Related Articles
- EP ID EP108067
- DOI -
- Views 89
- Downloads 0
A New Technique to Backup and Restore DBMS using XML and .NET Technologies
In this paper, we proposed a new technique for backing up and restoring different Database Management Systems (DBMS). he technique is enabling to backup and restore a part of or the whole database using a unified interf...
Performance Evaluation of Ad Hoc On Demand Distance Vector in MANETs with varying Network Size using NS-2 Simulation
A mobile ad hoc network (MANET) is a collection of wireless mobile nodes dynamically forming a network topology without the use of any existing network infrastructure or centralized administration. Routing is the task of...
Use of Splines in Handwritten Character Recognition
Handwritten Character Recognition is software used to identify the and written characters and receive and interpret intelligible handwritten input from sources such as manuscript documents. The recent past several years...
INTENSIFICATION OF EDUCATIONAL CLOUD COMPUTING AND CRISIS OF DATA SECURITY IN PUBLIC CLOUDS
Cloud computing is an emerging technology that access emote servers through Internet to maintain data and pplications. It incorporates the advantages of grid and utility omputing. This paper expresses the mportance o...
Improving Signal to Noise Ratio of Low-Dose CT Image Using Wavelet Transform
Now-a-days, diagnosis of human diseases has become comparatively easier with the help of modern technology. Use of new technology provides more information about the patient condition and also patient’s health can be mon...