Pages that link to "Item:Q359741"

The following pages link to On plane geometric spanners: a survey and open problems (Q359741):

Displaying 35 items.

• On bounded degree plane strong geometric spanners (Q450575) (← links)
• Improved local algorithms for spanner construction (Q714769) (← links)
• Bounded degree spanners of the hypercube (Q782941) (← links)
• Sparse hop spanners for unit disk graphs (Q824328) (← links)
• Towards tight bounds on theta-graphs: more is not always better (Q906396) (← links)
• Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
• On plane constrained bounded-degree spanners (Q1739100) (← links)
• On the stretch factor of randomly embedded random graphs (Q1953060) (← links)
• Routing among convex polygonal obstacles in the plane (Q2149846) (← links)
• Routing in polygonal domains (Q2173455) (← links)
• Plane hop spanners for unit disk graphs: simpler and better (Q2206719) (← links)
• Bounded-degree spanners in the presence of polygonal obstacle (Q2220871) (← links)
• An improved upper bound on dilation of regular polygons (Q2330038) (← links)
• There are plane spanners of degree 4 and moderate stretch factor (Q2349855) (← links)
• Upper and lower bounds for online routing on Delaunay triangulations (Q2408218) (← links)
• On path-greedy geometric spanners (Q2678257) (← links)
• Emanation graph: a plane geometric spanner with Steiner points (Q2698543) (← links)
• Lattice Spanners of Low Degree (Q2795942) (← links)
• Lattice spanners of low degree (Q2821117) (← links)
• Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces (Q3057631) (← links)
• Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points (Q3297791) (← links)
• Upper and Lower Bounds for Online Routing on Delaunay Triangulations (Q3452783) (← links)
• On the Stretch Factor of Polygonal Chains (Q5001847) (← links)
• Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
• (Q5092418) (← links)
• Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints (Q5197491) (← links)
• A note on optimal degree-three spanners of the square lattice (Q5866023) (← links)
• Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← links)
• Improved stretch factor of Delaunay triangulations of points in convex position (Q5918555) (← links)
• Drawing graphs as spanners (Q5918794) (← links)
• Sunflower hard disk graphs (Q6061033) (← links)
• (Q6065466) (← links)
• Social distancing network creation (Q6107894) (← links)
• (Q6124757) (← links)
• Generalized sweeping line spanners (Q6201325) (← links)