On a Linear Program for Minimum-Weight Triangulation

DOI10.1137/120887928zbMath1311.68191arXiv1111.5305OpenAlexW3102823147MaRDI QIDQ5419028

Neal E. Young, Arman Yousefi

Publication date: 4 June 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.5305

zbMATH Keywords

linear programmingapproximation algorithmintegrality gapminimum-weight triangulation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Unnamed Item

This page was built for publication: On a Linear Program for Minimum-Weight Triangulation