Pages that link to "Item:Q818655"
From MaRDI portal
The following pages link to Constructing plane spanners of bounded degree and low weight (Q818655):
Displaying 35 items.
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- On bounded degree plane strong geometric spanners (Q450575) (← 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)
- Near-linear-time deterministic plane Steiner spanners for well-spaced point sets (Q906836) (← 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)
- Bounded-degree spanners in the presence of polygonal obstacle (Q2220871) (← links)
- There are plane spanners of degree 4 and moderate stretch factor (Q2349855) (← links)
- Efficient construction of a bounded-degree spanner with low weight (Q2365175) (← 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)
- Towards plane spanners of degree 3 (Q2970473) (← links)
- DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE (Q3636312) (← links)
- Generating Low-Degree 2-Spanners (Q4210117) (← links)
- There are Plane Spanners of Maximum Degree 4 (Q4635524) (← links)
- Towards Plane Spanners of Degree 3 (Q4636501) (← links)
- EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER (Q4818597) (← 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)
- Fundamentals of Computation Theory (Q5900788) (← 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)
- Efficient enumeration of drawings and combinatorial structures for maximal planar graphs (Q6575407) (← links)
- Bounded-degree plane geometric spanners in practice (Q6579765) (← links)
