Plane Spanners of Maximum Degree Six

DOI10.1007/978-3-642-14165-2_3zbMath1287.68168OpenAlexW1563817519MaRDI 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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (16)

Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles ⋮ On plane geometric spanners: a survey and open problems ⋮ Local routing algorithms on Euclidean spanners with small diameter ⋮ Cone-based spanners of constant degree ⋮ Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators ⋮ Emanation graph: a plane geometric spanner with Steiner points ⋮ On bounded degree plane strong geometric spanners ⋮ On plane constrained bounded-degree spanners ⋮ Improved spanning ratio for low degree plane spanners ⋮ Improved local algorithms for spanner construction ⋮ Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces ⋮ Lattice Spanners of Low Degree ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Lattice spanners of low degree ⋮ There are plane spanners of degree 4 and moderate stretch factor

This page was built for publication: Plane Spanners of Maximum Degree Six