A Simple Proof of the Shallow Packing Lemma

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.

Saved in:
Bibliographic Details
Published in:Discrete & computational geometry 2016-04, Vol.55 (3), p.739-743
Main Author: Mustafa, Nabil H.
Format: Article
Language:English
Subjects:
Cognitive science
Combinatorics
Computational geometry
Computational Mathematics and Numerical Analysis
Computer science
Geometry
Mathematics
Mathematics and Statistics
Proving
Theoretical mathematics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-016-9767-5