Plane Spanners of Maximum Degree Six

DOI10.1007/978-3-642-14165-2_3MaRDI QIDQ3587366zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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
• SIX-POINT PRIMITIVE FIXING SYSTEM IN A PLANE
• Cone-based spanners of constant degree

Cited in

(17)

• Lower bounds on the dilation of plane spanners
• There are plane spanners of degree 4 and moderate stretch factor
• Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
• Degree four plane spanners: simpler and better
• Bounded-degree plane geometric spanners in practice
• 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
• Improved local algorithms for spanner construction
• Lattice spanners of low degree
• 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

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)