Series-parallel graphs; logspace algorithms; distance problem; longest path problem; bounded tree-width; K 4-minor-free graphs;
机译:新的多项式时间算法可为多目标最短路径问题计算一组帕累托最优路径
机译:在阶段图中计算m条最短路径的快速简单算法
机译:具有间隔数据的串并平行有向图的鲁棒最短路径问题
机译:用于计算串联图形中最短和最长路径的LogSpace算法
机译:规划最短路径(计算几何,运动规划,可见性图,迪克斯特拉算法,沃罗尼图)。
机译:利用精简图进行地理信息系统最短路径搜索的算法
机译:在对数空间中计算串并联图中的最短路径