The following pages link to New existence proofs ε-nets (Q3602913):
Displayed 26 items.
- Tighter estimates for \(\epsilon\)-nets for disks (Q265723) (← links)
- A simple proof of the shallow packing lemma (Q282762) (← links)
- Small strong epsilon nets (Q396471) (← links)
- Approximation algorithms for maximum independent set of pseudo-disks (Q452004) (← links)
- \(\varepsilon\)-Mnets: Hitting geometric set systems with subsets (Q527442) (← links)
- The within-strip discrete unit disk cover problem (Q528480) (← links)
- Improved results on geometric hitting set problems (Q603882) (← links)
- A non-linear lower bound for planar epsilon-nets (Q664354) (← links)
- Improved bounds on the Hadwiger-Debrunner numbers (Q1650467) (← links)
- Practical and efficient algorithms for the geometric hitting set problem (Q1707909) (← links)
- Piercing axis-parallel boxes (Q1753044) (← links)
- Packing and covering with non-piercing regions (Q1991095) (← links)
- The \(\varepsilon\)-\(t\)-net problem (Q2167320) (← links)
- Existence of planar support for geometric hypergraphs using elementary techniques (Q2174599) (← links)
- Constructing planar support for non-piercing regions (Q2207613) (← links)
- Approximation algorithms for the connected sensor cover problem (Q2290655) (← links)
- Near-linear algorithms for geometric hitting sets and set covers (Q2291457) (← links)
- Near-linear approximation algorithms for geometric hitting sets (Q2429345) (← links)
- Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) (Q2693050) (← links)
- Subsampling in Smoothed Range Spaces (Q2835631) (← links)
- A PTAS for the Weighted Unit Disk Cover Problem (Q3448847) (← links)
- Geometric Hitting Sets for Disks: Theory and Practice (Q3452850) (← links)
- Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems (Q4604388) (← links)
- Tight lower bounds for the size of epsilon-nets (Q4924064) (← links)
- Planar Support for Non-piercing Regions and Applications (Q5009639) (← links)
- Local search strikes again: PTAS for variants of geometric covering and packing (Q5919362) (← links)