Plane Spanners of Maximum Degree Six
From MaRDI portal
Publication:3587366
DOI10.1007/978-3-642-14165-2_3zbMATH Open1287.68168OpenAlexW1563817519MaRDI QIDQ3587366FDOQ3587366
Authors: Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perković 
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
Recommendations
- Degree four plane spanners: simpler and better
- Degree four plane spanners: simpler and better
- Towards plane spanners of degree 3
- Towards plane spanners of degree 3
- There are plane spanners of degree 4 and moderate stretch factor
- There are Plane Spanners of Maximum Degree 4
- Improved spanning ratio for low degree plane spanners
- Improved spanning ratio for low degree plane spanners
- SIX-POINT PRIMITIVE FIXING SYSTEM IN A PLANE
- Cone-based spanners of constant degree
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (19)
- There are plane spanners of degree 4 and moderate stretch factor
- On plane constrained bounded-degree spanners
- Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
- Degree four plane spanners: simpler and better
- Bounded-degree plane geometric spanners in practice
- Improved spanning ratio for low degree plane spanners
- Optimal local routing on Delaunay triangulations defined by empty equilateral triangles
- Local routing algorithms on Euclidean spanners with small diameter
- Lattice spanners of low degree
- Lattice spanners of low degree
- Improved local algorithms for spanner construction
- Lower bounds on the dilation of plane spanners
- 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
- Degree four plane spanners: simpler and better
- 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
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)
