vix.ing · top · new · best · stats · spec

A Note on the Size-Sensitive Packing Lemma

2015/09/14 by Nabil H. Mustafa, Mustafa, Nabil H.
Computer Science · Mathematics · #Advanced Topology and Set Theory #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational Geometry (cs.CG) #FOS: Computer and information sciences #cs.CG

paper · pdf · doi:10.48550/arxiv.1509.04020

Modified title of the paper. 2 pages

openalex publication_date 2015/09/14 · arxiv created 2015/09/15 · arxiv updated 2015/09/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show that the size-sensitive packing lemma follows from a simple modification of the standard proof, due to Haussler and simplified by Chazelle, of the packing lemma.

Related