A plane 1.88-spanner for points in convex position

DOI10.20382/JOCG.V7I1A21MaRDI QIDQ2970461zbMATH OpenOpenAlexFDO

Authors Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Prosenjit Bose, Jean-Lou De Carufel, Michiel Smid

Publication date 30 March 2017

Full work available at URL https://doaj.org/article/b71af93becab430da69cba2da4e9fa81

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 6792401
• Towards plane spanners of degree 3
• Towards plane spanners of degree 3
• Degree four plane spanners: simpler and better
• scientific article; zbMATH DE number 1947396

Cited in

(5)

• Linear-size planar Manhattan network for convex point sets
• An improved upper bound on dilation of regular polygons
• scientific article; zbMATH DE number 6792401 (Why is no real title available?)
• Improved stretch factor of Delaunay triangulations of points in convex position
• Upper bounds for minimum dilation triangulation in two special cases

This page was built for publication: A plane 1.88-spanner for points in convex position

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