Pages that link to "Item:Q818655"
From MaRDI portal
The following pages link to Constructing plane spanners of bounded degree and low weight (Q818655):
Displayed 23 items.
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- Minimum weight convex Steiner partitions (Q548652) (← links)
- On the stretch factor of Delaunay triangulations of points in convex position (Q621926) (← links)
- Improved local algorithms for spanner construction (Q714769) (← links)
- Vertex-colored encompassing graphs (Q742604) (← links)
- Sparse hop spanners for unit disk graphs (Q824328) (← links)
- Low-light trees, and tight lower bounds for Euclidean spanners (Q972609) (← links)
- Light orthogonal networks with constant geometric dilation (Q1013080) (← links)
- Improved spanning ratio for low degree plane spanners (Q1742372) (← links)
- There are plane spanners of degree 4 and moderate stretch factor (Q2349855) (← links)
- On certain geometric properties of the Yao-Yao graphs (Q2436661) (← 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)
- DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE (Q3636312) (← links)
- On the Stretch Factor of Polygonal Chains (Q5001847) (← links)
- Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
- (Q5092418) (← links)
- A note on optimal degree-three spanners of the square lattice (Q5866023) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← 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)