Pages that link to "Item:Q429668"
From MaRDI portal
The following pages link to On shortest disjoint paths in planar graphs (Q429668):
Displaying 20 items.
- Finding paths with minimum shared edges (Q386426) (← links)
- Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs (Q497240) (← links)
- Shortest \((A+B)\)-path packing via hafnian (Q724248) (← links)
- The multiple Steiner TSP with order constraints: complexity and optimization algorithms (Q2156919) (← links)
- On the edge capacitated Steiner tree problem (Q2218647) (← links)
- On the computational complexity of closest genome problems (Q2295622) (← links)
- The directed 2-linkage problem with length constraints (Q2304550) (← links)
- On the connectivity preserving minimum cut problem (Q2637652) (← links)
- Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs (Q3452786) (← links)
- (Q5090955) (← links)
- (Q5091009) (← links)
- The Directed Disjoint Shortest Paths Problem (Q5111698) (← links)
- Shortest Two Disjoint Paths in Polynomial Time (Q5244398) (← links)
- Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time (Q5886044) (← links)
- Inserting an edge into a geometric embedding (Q5915946) (← links)
- Inserting an edge into a geometric embedding (Q5918441) (← links)
- On the approximability of time disjoint walks (Q5918517) (← links)
- Inserting Multiple Edges into a Planar Graph (Q6075710) (← links)
- On undirected two‐commodity integral flow, disjoint paths and strict terminal connection problems (Q6087136) (← links)
- An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization (Q6173784) (← links)