Plane Spanners of Maximum Degree Six
From MaRDI portal
Publication:3587366
DOI10.1007/978-3-642-14165-2_3zbMath1287.68168MaRDI QIDQ3587366
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
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Lower Bounds on the Dilation of Plane Spanners, Lower Bounds on the Dilation of Plane Spanners, On plane geometric spanners: a survey and open problems, On bounded degree plane strong geometric spanners, Improved local algorithms for spanner construction, Cone-based spanners of constant degree, On plane constrained bounded-degree spanners, Improved spanning ratio for low degree plane spanners, Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators, There are plane spanners of degree 4 and moderate stretch factor, Lattice Spanners of Low Degree, Lattice spanners of low degree, Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces, Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles