New approximation algorithms for map labeling with sliding labels
From MaRDI portal
Publication:702357
DOI10.1023/A:1013326409918zbMath1058.90080MaRDI QIDQ702357
Publication date: 17 January 2005
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1013326409918
90C60: Abstract computational complexity for mathematical programming problems
90C59: Approximation methods and heuristics in mathematical programming
68W25: Approximation algorithms
Related Items
A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING, Polynomial time algorithms for three-label point labeling., A combinatorial theorem on labeling squares with points and its application