The following pages link to (Q3484375):
Displaying 31 items.
- New results on MWT subgraphs (Q294658) (← links)
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- Sparse hop spanners for unit disk graphs (Q824328) (← links)
- Graph spanners in the streaming model: An experimental study (Q834593) (← links)
- Small stretch \((\alpha ,\beta )\)-spanners in the streaming model (Q838152) (← links)
- Light orthogonal networks with constant geometric dilation (Q1013080) (← links)
- There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees (Q1194346) (← links)
- On sparse spanners of weighted graphs (Q1196368) (← links)
- Constructing competitive tours from local information (Q1331954) (← links)
- Euclidean spanner graphs with degree four (Q1336638) (← links)
- Beta-skeletons have unbounded dilation (Q1614068) (← links)
- Constrained generalized Delaunay graphs are plane spanners (Q1615887) (← links)
- Triangulations intersect nicely (Q1816461) (← links)
- Competitive online routing in geometric graphs (Q1887089) (← links)
- Good triangulations yield good tours (Q2384914) (← links)
- Minimum weight pseudo-triangulations (Q2385693) (← links)
- Constructing competitive tours from local information (Q4630252) (← links)
- On the Stretch Factor of Polygonal Chains (Q5001847) (← links)
- Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
- A fast heuristic for approximating the minimum weight triangulation (Q5054821) (← links)
- Generating sparse 2—spanners (Q5056130) (← links)
- (Q5092418) (← links)
- (Q5115812) (← links)
- (Q5743438) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← links)
- Lower bounds on the dilation of plane spanners (Q5890968) (← links)
- On exclusion regions for optimal triangulations (Q5929321) (← links)
- (Q6065466) (← links)
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points (Q6173263) (← links)
- Vertex fault-tolerant spanners for weighted points in polygonal domains (Q6174157) (← links)
- An improved upper bound for the universal TSP on the grid (Q6621749) (← links)
