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 115
- Downloads 0
Web Based ‘C’ IDE: Approach
A Web based environment has been designed to execute C programs without explicitly installing any compilers on the machine, thus addressing the concerns of portability and accessibility. The environment runs on a Linux s...
Multi Feature Content Based Image Retrieval
There are numbers of methods prevailing for Image Mining echniques. This Paper includes the features of four techniques I,e Color Histogram, Color moment, Texture, and Edge Histogram Descriptor. The nature of the Image...
Fuzzy time series forecasting of wheat production
The present study provides a foundation for the development and application of fuzzy time series model for short term agricultural production forecasting. The present study can provide an advantageous basis to Farm admin...
A Survey on clustering Current status and challenging issues
Clustering is the art of subset from a dataset. It helps in identifying the hidden information and arranging data into its logical group based on an attribute or a set of attributes. The intent of this paper is to explor...
A Vision Based Recognition of Indian Sign Language Alphabets and Numerals Using B-Spline Approximation
Sign language is the most natural way of expression for the deaf community. The urge to support the integration of deaf people into the hearing society made the automatic sign language recognition, an area of interest fo...