On bounded degree plane strong geometric spanners
DOI10.1016/J.JDA.2012.03.004zbMATH Open1247.68306OpenAlexW1972171563MaRDI QIDQ450575FDOQ450575
Authors: Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi 
Publication date: 13 September 2012
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2012.03.004
Recommendations
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Geometric Spanner Networks
- Classes of graphs which approximate the complete Euclidean graph
- Approximating geometric bottleneck shortest paths
- Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
- On spanners and lightweight spanners of geometric graphs
- Plane Spanners of Maximum Degree Six
- On plane geometric spanners: a survey and open problems
- DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
- EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
- CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES
- Improved upper bound on the stretch factor of Delaunay triangulations
- Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
- Title not available (Why is that?)
- Improved local algorithms for spanner construction
Cited In (17)
- There are plane spanners of degree 4 and moderate stretch factor
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- Geometric spanning trees minimizing the Wiener index
- Bounded-degree plane geometric spanners in practice
- Improved spanning ratio for low degree plane spanners
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points
- Title not available (Why is that?)
- Lattice spanners of low degree
- DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
- Lattice spanners of low degree
- Diamond Triangulations Contain Spanners of Bounded Degree
- Lower bounds on the dilation of plane spanners
- There are Plane Spanners of Maximum Degree 4
- On plane geometric spanners: a survey and open problems
- Constructing plane spanners of bounded degree and low weight
- Geometric spanning trees minimizing the Wiener index
- Lower bounds on the dilation of plane spanners
This page was built for publication: On bounded degree plane strong geometric spanners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q450575)
