The following pages link to Many distances in planar graphs (Q5920250):
Displayed 13 items.
- A substring-substring LCS data structure (Q1625599) (← links)
- Faster shortest paths in dense distance graphs, with applications (Q1698725) (← links)
- Single-source shortest paths and strong connectivity in dynamic planar graphs (Q2051854) (← links)
- Non-crossing shortest paths in undirected unweighted planar graphs in linear time (Q2097216) (← links)
- (Q5009573) (← links)
- (Q5091049) (← links)
- (Q5092347) (← links)
- (Q5115792) (← links)
- Shortest-path queries in static networks (Q5176178) (← links)
- Short and Simple Cycle Separators in Planar Graphs (Q5266605) (← links)
- (Q5743404) (← links)
- Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs. (Q5874499) (← links)
- Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time (Q5886044) (← links)