Degree four plane spanners: simpler and better

DOI10.4230/LIPICS.SOCG.2016.45zbMATH Open1387.68185OpenAlexW2624181928MaRDI QIDQ3132880FDOQ3132880

Authors: Ljubomir Perković, Duru Türkoğlu, Iyad Kanj 

Publication date: 30 January 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2016.45

Recommendations

• Degree four plane spanners: simpler and better
• There are plane spanners of degree 4 and moderate stretch factor
• There are Plane Spanners of Maximum Degree 4
• Plane Spanners of Maximum Degree Six
• scientific article; zbMATH DE number 1947396

zbMATH Keywords

Delaunay triangulationsgeometric spannersbounded degree spannersplane spanners

Mathematics Subject Classification ID

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

Cited In (11)

• There are plane spanners of degree 4 and moderate stretch factor
• Improved spanning ratio for low degree plane spanners
• New Doubling Spanners: Better and Simpler
• Plane Spanners of Maximum Degree Six
• Diamond Triangulations Contain Spanners of Bounded Degree
• Improved local algorithms for spanner construction
• New Doubling Spanners: Better and Simpler
• On bounded degree plane strong geometric spanners
• Cone-based spanners of constant degree
• Dushnik-Miller dimension of TD-Delaunay complexes
• Lower bounds on the dilation of plane spanners

This page was built for publication: Degree four plane spanners: simpler and better

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132880)