Polynomial time approximation schemes for geometric optimization problems in euclidean metric spaces

DOI10.1007/BFb0053023zbMath1401.68363MaRDI QIDQ4571898

Annette Schelten, Richard Mayr

Publication date: 3 July 2018

Published in: Lectures on Proof Verification and Approximation Algorithms (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)