English

A Note on the Size-Sensitive Packing Lemma

Computational Geometry 2015-09-16 v2

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.

Cite

@article{arxiv.1509.04020,
  title  = {A Note on the Size-Sensitive Packing Lemma},
  author = {Nabil H. Mustafa},
  journal= {arXiv preprint arXiv:1509.04020},
  year   = {2015}
}

Comments

Modified title of the paper. 2 pages

R2 v1 2026-06-22T10:55:49.426Z