Constant-level greedy triangulations approximate the MWT well

DOI10.1023/A:1009776619164zbMath0971.90068OpenAlexW1603187224MaRDI QIDQ1288473

Günter Rote, Oswin Aichholzer, Yin-Feng Xu, Franz Aurenhammer

Publication date: 6 November 2001

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009776619164

zbMATH Keywords

minimum-weight triangulationgreedy triangulationlength approximation

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

This page was built for publication: Constant-level greedy triangulations approximate the MWT well