Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner  Home/Search
Context
Related
| umich.edu/people/rundenst/...r9513.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wpi.edu/dsrg/dsrgallpubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Efficient path computation necessary for route guidance has been identified as one of the key requirements for Intelligent Transportation Systems (ITS) applications. While the current ITS literature has focused on the application of search algorithms (typically, heuristic A* algorithms) to provide for compute-on-demand path finding, we propose an encoded path view approach that precomputes optimal paths. Advantages of our approach include (1) route search is efficient and less dependent on... (Update)
Similar documents (at the sentence level):
18.8%: A Semi-Materialized View Approach for Route Guidance in .. - Huang, Jing.. (1994) (Correct)
Active bibliography (related documents): More All
1.4: Path View Algorithm for Transportation Networks: The.. - Huang, Jing.. (1996) (Correct)
0.8: Hierarchical Encoded Path Views for Path Query.. - Jing, Huang.. (1998) (Correct)
0.6: Hierarchical Optimization of Optimal Path Finding for.. - Jing, Huang.. (1996) (Correct)
Similar documents based on text: More All
0.4: Hierarchical Path Views: A Model Based on Fragmentation .. - Huang, Jing.. (1995) (Correct)
0.3: DCCH along the TMC-1 ridge - Markwick Millar And (Correct)
0.2: Effective Graph Clustering for Path Queries in Digital.. - Huang, Jing.. (1996) (Correct)
BibTeX entry: (Update)
@misc{ huang-route,
author = "Yun-Wu Huang and Ning Jing and Elke A. Rundensteiner",
title = "Route Guidance Support in Intelligent Transportation Systems: An Encoded
Path View Approach",
url = "citeseer.ist.psu.edu/huang95route.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1993
310 A Note on Two Problems in Connection with Graphs (context) - Dijkstra - 1959
86 A Theorem on Boolean Matrices (context) - Warshall - 1962
72 a routing problem (context) - Bellman - 1958
50 Incremental Algorithms for Minimal Length Paths (context) - Ausiello, Italiano - 1991
42 Naive Evaluation of Recursively Defined Relations (context) - Bancilhon - 1985
30 Transitive Closure Algorithms Based on Graph Traversal (context) - Ioannidis, Ramakrishnan et al. - 1993
27 An Efficient Transitive Closure Algorithm (context) - Ioannidis, Ramakrishnan - 1988
26 Direct Transitive Closure Algorithms: Design and Performance.. (context) - Agrawal, Dar et al. - 1990
22 the Computation of the Transitive Closure of Relational Oper.. (context) - Ioannidis - 1986
14 Hybrid Transitive Closure Algorithms - Agrawal, Jagadish - 1990
11 A Modification of Warshall's Algorithm for the Transitive Cl.. (context) - Warren - 1975
11 Materialization and Incremental Update of Path Information (context) - Agrawal, Jagadish - 1989
7 Efficient Search in Very Large Databases (context) - Agrawal, Jagadish - 1988
7 Path Planning and Evaluation in IVHS Databases (context) - Yang, Shekhar et al. - 1991
6 Path Computation Algorithms for Advanced Traveller Informati.. (context) - Shekar, Kohli et al. - 1993
6 What's Special about Spatial? Database Requirements for Vehi.. (context) - Egenhofer - 1993
5 IVHS Architecture Phase One Final Report (context) - Systems - 1994
2 Interim Report of IVHS Architecture Development Program (context) - of, Intelligent et al. - 1994
1 Implementing the Semi-Materialized Path View approach Using .. (context) - Jing, Jiang et al. - 1994
1 A Multiple-Path Routing Strategy for Vehicle Route Guidance .. (context) - Lee - 1994
1 ITS RCE meeting reviews (context) - Center - 1994
Documents on the same site (http://davis.wpi.edu/dsrg/dsrg-all-pubs.html): More
A Visual Query Language for Identifying Temporal Trends in .. - Hibino, Rundensteiner (Correct)
Capacity-Augmenting Schema Changes on Object-Oriented.. - Rundensteiner (1998) (Correct)
An Information Model For Genome Map Representation.. - Lee, Rundensteiner.. (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC