Export Citations
1 Results for: Keyword: arc reach
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,800,011 records)|Limit your search to The ACM Full-Text Collection (770,154 records)
- research-articleNovember 2014
Fast approximation of reach hierarchies in networks
SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsPages 441–444https://doi.org/10.1145/2666310.2666474The reach of an arc in a network can intuitively be described as an indication of the maximum length of the shortest paths of the digraph that pass through this arc. This concept captures the natural hierarchy of any type of network, in an accurate and ...