Parallel Shortest-Path Queries in Planar Graphs
Abstract
References
Index Terms
- Parallel Shortest-Path Queries in Planar Graphs
Recommendations
Efficient single-source shortest path and distance queries on large graphs
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data miningThis paper investigates two types of graph queries: single source distance (SSD) queries and single source shortest path (SSSP) queries. Given a node v in a graph G, an SSD query from v asks for the distance from $v$ to any other node in G, while an ...
Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataA variety of applications spanning various domains, e.g., social networks, transportation, and bioinformatics, have graphs as first-class citizens. These applications share a vital operation, namely, finding the shortest path between two nodes. In many ...
An external memory data structure for shortest path queries
Special issue: Special issue devoted to the fifth annual international computing and combinatories conference (COCOON'99) Tokyo, Japan 26-28 July 1999We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and sort(N) denote the number of input/output (I/O) operations required to sort an array of ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Toyotaro Suzumura,
- Dario Garcia-Gasulla,
- Program Chair:
- Miyuru Dayarathna
Sponsors
- University of Arizona: University of Arizona
- SIGARCH: ACM Special Interest Group on Computer Architecture
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- LDRD
Conference
- University of Arizona
- SIGARCH
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 180Total Downloads
- Downloads (Last 12 months)75
- Downloads (Last 6 weeks)10
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in