A Simple Proof of the Shallow Packing Lemma - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2016

A Simple Proof of the Shallow Packing Lemma

Nabil Mustafa

Résumé

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

Domaines

Informatique
Fichier principal
Vignette du fichier
shallowpackinglemma.pdf (163.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01345858 , version 1 (16-07-2016)

Identifiants

Citer

Nabil Mustafa. A Simple Proof of the Shallow Packing Lemma. Discrete and Computational Geometry, 2016, 55 (3), pp.739-743. ⟨10.1007/s00454-016-9767-5⟩. ⟨hal-01345858⟩
145 Consultations
482 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More