Improved results on geometric hitting set problems (Q603882)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved results on geometric hitting set problems |
scientific article; zbMATH DE number 5813766
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved results on geometric hitting set problems |
scientific article; zbMATH DE number 5813766 |
Statements
Improved results on geometric hitting set problems (English)
0 references
8 November 2010
0 references
hitting sets
0 references
local search
0 references
epsilon nets
0 references
greedy algorithms
0 references
transversals
0 references
approximation algorithms
0 references
0 references
0.9353677
0 references
0.92812663
0 references
0.91186035
0 references
0.91186035
0 references
0.9043096
0 references
0.89856195
0 references
0.89856195
0 references
0.89203584
0 references
0.8895099
0 references