Constructing plane spanners of bounded degree and low weight
From MaRDI portal
(Redirected from Constructing plane spanners of bounded degree and low weight)
Constructing plane spanners of bounded degree and low weight (scientific article; zbMATH DE number 1947396)
Constructing plane spanners of bounded degree and low weight (scientific article; zbMATH DE number 1947396)
Recommendations
- Constructing plane spanners of bounded degree and low weight
- Efficient construction of low weight bounded degree planar spanner
- EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
- Efficient construction of a bounded-degree spanner with low weight
- On bounded degree plane strong geometric spanners
Cited in
(22)- Approximating geometric bottleneck shortest paths
- Competitive online routing in geometric graphs
- Efficient construction of a bounded-degree spanner with low weight
- A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
- A plane 1.88-spanner for points in convex position
- Towards plane spanners of degree 3
- Degree four plane spanners: simpler and better
- Efficient construction of low weight bounded degree planar spanner
- Degree four plane spanners: simpler and better
- Generating Low-Degree 2-Spanners
- On bounded degree plane strong geometric spanners
- There are Plane Spanners of Maximum Degree 4
- Towards plane spanners of degree 3
- EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
- Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
- Constructing sparse t-spanners with small separators.
- Geometric spanning trees minimizing the Wiener index
- Geometric spanning trees minimizing the Wiener index
- Improved local algorithms for spanner construction
- Constructing plane spanners of bounded degree and low weight
- Geometric dilation of closed planar curves: New lower bounds
- Near-linear-time deterministic plane Steiner spanners for well-spaced point sets
This page was built for publication: Constructing plane spanners of bounded degree and low weight
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411362)