Small-size relative ( p ,ε)-approximations for well-behaved range spaces

DOI10.1145/2462356.2462363zbMath1305.68337arXiv1212.2303OpenAlexW2048440529MaRDI QIDQ5174483

Esther Ezra

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.2303

zbMATH Keywords

Lovász local lemmarelative approximationswell-behaved range spaces

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Data structures (68P05) Approximation algorithms (68W25)

Related Items (3)

Geometric Packing under Nonuniform Constraints ⋮ Unnamed Item ⋮ Near-linear algorithms for geometric hitting sets and set covers

This page was built for publication: Small-size relative ( p ,ε)-approximations for well-behaved range spaces