机译:排列图中所有对最短距离的O(1)查询时间算法
all pairs shortest paths; bipartite permutation graph; permutation graph; unit interval graph; CIRCULAR-ARC GRAPHS; INTERVAL-GRAPHS; PATH PROBLEM;
机译:排列图中所有对最短距离的O(1)查询时间算法
机译:置换图上配对控制问题的O(n)时间算法
机译:置换图上成对支配问题的多项式时间算法
机译:区间图和圆弧图上所有对最短路径查询问题的简单并行算法
机译:外部存储算法,用于最短距离和时空查询。
机译:利用精简图进行地理信息系统最短路径搜索的算法
机译:排列图上所有对最短距离的O(1)查询时间算法