Pages that link to "Item:Q5435672"
From MaRDI portal
The following pages link to Compact oracles for reachability and approximate distances in planar digraphs (Q5435672):
Displaying 35 items.
- Search-space size in contraction hierarchies (Q306264) (← links)
- Succinct posets (Q329288) (← links)
- Distributed computing of efficient routing schemes in generalized chordal graphs (Q442251) (← links)
- Space-efficient path-reporting approximate distance oracles (Q517013) (← links)
- Strong-diameter decompositions of minor free graphs (Q613118) (← links)
- Constructing labeling schemes through universal matrices (Q973000) (← links)
- On compact representations of all-pairs-shortest-path-distance matrices (Q986563) (← links)
- A note on models for graph representations (Q1008739) (← links)
- Labeling schemes for tree representation (Q1017912) (← links)
- Localized and compact data-structure for comparability graphs (Q1025540) (← links)
- Metric decompositions of path-separable graphs (Q1679219) (← links)
- Constant query time \((1 + \epsilon)\)-approximate distance oracle for planar graphs (Q1727393) (← links)
- Routing in unit disk graphs (Q1742368) (← links)
- Efficient vertex-label distance oracles for planar graphs (Q1743124) (← links)
- Interval routing in reliability networks (Q1770375) (← links)
- General compact labeling schemes for dynamic trees (Q1954239) (← links)
- Faster approximate diameter and distance oracles in planar graphs (Q1999961) (← links)
- Single-source shortest paths and strong connectivity in dynamic planar graphs (Q2051854) (← links)
- Distance labeling schemes for \(K_4\)-free bridged graphs (Q2105446) (← links)
- Routing among convex polygonal obstacles in the plane (Q2149846) (← links)
- Covering metric spaces by few trees (Q2168848) (← links)
- Routing in polygonal domains (Q2173455) (← links)
- A parallel bio-inspired shortest path algorithm (Q2218449) (← links)
- Fast approximation of eccentricities and distances in hyperbolic graphs (Q4968378) (← links)
- Covering Metric Spaces by Few Trees (Q5091169) (← links)
- A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs (Q5111697) (← links)
- Faster Approximate Diameter and Distance Oracles in Planar Graphs (Q5111711) (← links)
- (Q5111733) (← links)
- (Q5115792) (← links)
- Routing in Polygonal Domains (Q5136225) (← links)
- Connectivity check in 3-connected planar graphs with obstacles (Q5300999) (← links)
- Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs. (Q5874499) (← links)
- Compact Routing in Unit Disk Graphs (Q6065413) (← links)
- Labelings vs. embeddings: on distributed and prioritized representations of distances (Q6124827) (← links)
- Implicit representation of relations (Q6185606) (← links)
