A plane 1.88-spanner for points in convex position

DOI10.20382/JOCG.V7I1A21zbMATH Open1405.68399OpenAlexW2588688933MaRDI QIDQ2970461FDOQ2970461

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

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

Mathematics Subject Classification ID

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

Cited In (5)

• Linear-size planar Manhattan network for convex point sets
• An improved upper bound on dilation of regular polygons
• Title not available (Why is that?)
• 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)