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 100
- Downloads 0
Analysis of Factors Affecting Testing in Object oriented systems
Software testing is an important software quality assurance activity to ensure that the benefits of Object oriented programming will be realized. Testing object oriented systems is little bit challenging as complexity sh...
Dynamic Approach for Data Scrubbing Process
It is very difficult to over-emphasize the benefits of accurate data. Errors in data are generally the most expensive aspect of data entry, costing the users even much more compared to the original data entry. Unfortunat...
Detection of Copy-Move Forgery of Images Using Discrete Wavelet Transform
Digital images are used everywhere and it is easy to manipulate and edit because of availability of various image processing and editing software. In a copy-move image forgery, a part of an image is copied and then paste...
On the Design of Simulation Package for GPRS Network
The main objective of this paper is to describe a new designed software tool to simulate the GPRS network. The proposed simulation technique shows how to connect the components together so as to achieve the correct netwo...
Deep Webpage Classification and Extraction (DWCE)
As the Deep web (or Hidden web) information is hidden behind the search query forms, this information can only be accessed by interacting with these forms. Therefore, development of automated system that interacts with t...