The following pages link to Geometric Spanner Networks (Q3445775):
Displaying 50 items.
- Routing on heavy-path WSPD-spanners (Q832910) (← links)
- Algorithms for graphs of bounded treewidth via orthogonal range searching (Q833703) (← links)
- On the dilation spectrum of paths, cycles, and trees (Q833719) (← links)
- Computing the greedy spanner in linear space (Q893321) (← links)
- Towards tight bounds on theta-graphs: more is not always better (Q906396) (← links)
- Connected spatial networks over random points and a route-length statistic (Q906528) (← links)
- Near-linear-time deterministic plane Steiner spanners for well-spaced point sets (Q906836) (← links)
- Constructing minimum-interference networks (Q929744) (← links)
- Sparse geometric graphs with small dilation (Q929746) (← links)
- I/O-efficient algorithms for computing planar geometric spanners (Q929749) (← links)
- Geometric spanners with small chromatic number (Q955227) (← links)
- Well-separated pair decomposition in linear time? (Q963421) (← links)
- Low-light trees, and tight lower bounds for Euclidean spanners (Q972609) (← links)
- Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies (Q988687) (← links)
- Light orthogonal networks with constant geometric dilation (Q1013080) (← links)
- Region-fault tolerant geometric spanners (Q1016540) (← links)
- Computing the dilation of edge-augmented graphs in metric spaces (Q1037772) (← links)
- Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
- (Weakly) self-approaching geometric graphs and spanners (Q1631774) (← links)
- An exact algorithm for the minimum dilation triangulation problem (Q1679486) (← links)
- Fault-tolerant spanners in networks with symmetric directional antennas (Q1680529) (← links)
- Tree spanners of bounded degree graphs (Q1693164) (← links)
- Continuous Yao graphs (Q1693326) (← links)
- Minimum rectilinear Steiner tree of \(n\) points in the unit square (Q1699296) (← links)
- Spanners for geodesic graphs and visibility graphs (Q1709579) (← links)
- Locating battery charging stations to facilitate almost shortest paths (Q1720301) (← links)
- Faster force-directed graph drawing with the well-separated pair decomposition (Q1736822) (← links)
- On plane constrained bounded-degree spanners (Q1739100) (← links)
- Routing in unit disk graphs (Q1742368) (← links)
- Computational complexity of the vertex cover problem in the class of planar triangulations (Q1744983) (← links)
- Approximating the generalized minimum Manhattan network problem (Q1751089) (← links)
- On the power of the semi-separated pair decomposition (Q1947974) (← links)
- On the stretch factor of randomly embedded random graphs (Q1953060) (← links)
- Computing the greedy spanner in near-quadratic time (Q1957650) (← links)
- Graph spanners: a tutorial review (Q2026289) (← links)
- Temporal cliques admit sparse spanners (Q2040022) (← links)
- Local geometric spanners (Q2067671) (← links)
- Light spanners for high dimensional norms via stochastic decompositions (Q2088589) (← links)
- Local routing in sparse and lightweight geometric graphs (Q2134745) (← links)
- On the spanning and routing ratios of the directed \(\Theta_6\)-graph (Q2144459) (← 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)
- Spanning properties of Theta-Theta-6 (Q2175787) (← links)
- Plane hop spanners for unit disk graphs: simpler and better (Q2206719) (← links)
- Bounded-degree spanners in the presence of polygonal obstacle (Q2220871) (← links)
- A spanner for the day after (Q2223618) (← links)
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes (Q2224857) (← links)
- Quickest path queries on transportation network (Q2249042) (← links)
- Most finite point sets in the plane have dilation \(>1\) (Q2256585) (← links)