scientific article; zbMATH DE number 1947380

zbMath1019.68134MaRDI QIDQ4411344

Torben Hagerup, Rahul Ray, Michiel H. M. Smid, Pankaj K. Agarwal, Ermo Welzl, Micha Sharir

Publication date: 8 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2461/24610042.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Approximation algorithms (68W25)

Related Items (8)

Covering many or few points with unit disks ⋮ Linear Time Approximation Schemes for Geometric Maximum Coverage ⋮ Union of random Minkowski sums and network vulnerability analysis ⋮ Near-linear time approximation schemes for geometric maximum coverage ⋮ Computing Large Planar Regions in Terrains ⋮ Capturing points with a rotating polygon (and a 3D extension) ⋮ Enclosing weighted points with an almost-unit ball ⋮ Computing large planar regions in terrains, with an application to fracture surfaces

This page was built for publication: