Degree four plane spanners: simpler and better

DOI10.4230/LIPICS.SOCG.2016.45MaRDI QIDQ3132880zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(12)

• Lower bounds on the dilation of plane spanners
• There are plane spanners of degree 4 and moderate stretch factor
• Degree four plane spanners: simpler and better
• New Doubling Spanners: Better and Simpler
• Plane Spanners of Maximum Degree Six
• Improved local algorithms for spanner construction
• Diamond Triangulations Contain Spanners of Bounded Degree
• Lower bounds on the dilation of plane spanners
• 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

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)