scientific article; zbMATH DE number 6789200
From MaRDI portal
DOI10.4230/LIPIcs.SOCG.2015.329zbMath1378.68167arXiv1410.0553MaRDI QIDQ5368697
Claire Mathieu, Vincent Cohen-Addad
Publication date: 10 October 2017
Full work available at URL: https://arxiv.org/abs/1410.0553
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items
On the geometric set multicover problem, Effective Heuristic Techniques for Combined Robust Clustering Problem, Geometric dominating-set and set-cover via local-search, Unnamed Item, Constructing planar support for non-piercing regions, Approximation algorithms for spherical \(k\)-means problem using local search scheme, A Local-Search Algorithm for Steiner Forest, Local Search Yields a PTAS for $k$-Means in Doubling Metrics, Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics, Light Euclidean Spanners with Steiner Points, Packing and covering with non-piercing regions, Lossy kernelization of same-size clustering, Local search strikes again: PTAS for variants of geometric covering and packing, Stability and Recovery for Independence Systems, Lossy kernelization of same-size clustering