A grid-based approximation algorithm for the minimum weight triangulation problem

MaRDI QIDQ4607880zbMATH OpenFDO

Authors Sharath Raghvendra, Mariëtte C. Wessels

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1706.03263, http://dl.acm.org/citation.cfm?id=3175273

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• New results for the minimum weight triangulation problem
• scientific article; zbMATH DE number 742947
• A New Heuristic for Minimum Weight Triangulation
• scientific article; zbMATH DE number 871937
• Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation

Cited in

(4)

• Tractability properties of the weighted star discrepancy of regular grids
• scientific article; zbMATH DE number 1496856 (Why is no real title available?)
• scientific article; zbMATH DE number 871937 (Why is no real title available?)
• A quasi-polynomial time approximation scheme for minimum weight triangulation

This page was built for publication: A grid-based approximation algorithm for the minimum weight triangulation problem

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