scientific article; zbMATH DE number 6792401

DOI10.4230/LIPICS.SWAT.2016.25MaRDI QIDQ5369527zbMATH OpenFDO

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

Publication date 17 October 2017

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2016.25

zbMATH Keywords

plane spannerpoints in convex position

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• A plane 1.88-spanner for points in convex position
• scientific article; zbMATH DE number 2073966
• Towards plane spanners of degree 3
• Towards plane spanners of degree 3
• Areas spanned by point configurations in the plane
• Geometric Spanners for Points Inside a Polygonal Domain
• On convex decompositions of a planar point set
• On plane geometric spanners: a survey and open problems

Cited in

(2)

• An exact algorithm for the minimum dilation triangulation problem
• A plane 1.88-spanner for points in convex position

This page was built for publication:

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