Data Management

Exact Distance Oracles for Planar Graphs

Free registration required

Executive Summary

A fast shortest-path query data structure may be of use whenever an application needs to compute shortest path distances between some but not all pairs of nodes. Indeed, shortest-path query processing is an integral part of many applications, in particular in Geographic Information Systems (GIS) and intelligent transportation systems. These systems may help individuals in finding fast routes or they may also assist companies in improving fleet management, plant and facility layout, and supply chain management.

  • Format: PDF
  • Size: 496.78 KB