Plane Spanners of Maximum Degree Six
From MaRDI portal
Publication:3587366
DOI10.1007/978-3-642-14165-2_3zbMATH Open1287.68168OpenAlexW1563817519MaRDI QIDQ3587366FDOQ3587366
Cyril Gavoille, Nicolas Bonichon, Ljubomir PerkoviΔ, Nicolas Hanusse
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_3
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (17)
- There are plane spanners of degree 4 and moderate stretch factor
- On plane constrained bounded-degree spanners
- Bounded-degree plane geometric spanners in practice
- Improved spanning ratio for low degree plane spanners
- Local routing algorithms on Euclidean spanners with small diameter
- Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
- Lattice Spanners of Low Degree
- Lattice spanners of low degree
- Improved local algorithms for spanner construction
- Lower Bounds on the Dilation of Plane Spanners
- Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
- On plane geometric spanners: a survey and open problems
- On bounded degree plane strong geometric spanners
- Cone-based spanners of constant degree
- Emanation graph: a plane geometric spanner with Steiner points
- Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
- Lower bounds on the dilation of plane spanners
Recommendations
- Cone-based spanners of constant degree π π
- There are plane spanners of degree 4 and moderate stretch factor π π
- Degree Four Plane Spanners: Simpler and Better π π
- Towards plane spanners of degree 3 π π
- Degree four plane spanners: Simpler and better π π
- Improved spanning ratio for low degree plane spanners π π
- SIX-POINT PRIMITIVE FIXING SYSTEM IN A PLANE π π
- There are Plane Spanners of Maximum Degree 4 π π
- Towards Plane Spanners of Degree 3 π π
This page was built for publication: Plane Spanners of Maximum Degree Six
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3587366)
