Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Let B be any set of n axis-aligned boxes in R d , d > 1.  call a subset N C B a (1/c)-net for B if any p ∈ R d  contained in more than n/c boxes of B must be contained in a box of N, or equivalently if a point not contained in any box in N can only stab at most n/c boxes of B. General VC-dimension theory guarantees the existence of (1/c)-nets of size O(clogc) for any fixed d, the constant in the big-Oh depending on d, and Matousek [8,9] shod how to compute such a net in time O(nc O(1) ), or even O(n log c + c O(1) ) which is O(n log c) if c is small enough. ,  conjecture that axis-aligned boxes in R 2  admit (1/c)-nets of size O(c), and that  can even compute such a net in time O(n log c), for any c beten 1 and n.  show this to be true for intervals on the real line, and for various special cases (quadrants and skylines, which are unbounded in two and one directions respectively). In a follow-up version,  also show this to be true with various fatness  also investigate generalizations to higher dimensions.
['Hervé Brönnimann']
I am writing a research paper on a idea Towards faster linear-sized nets for axis-aligned boxes in the plane
[{"from": "human", "value": "I am writing a research paper on a idea Towards faster linear-sized nets for axis-aligned boxes in the plane"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Let B be any set of n axis-aligned boxes in R d , d > 1.  call a subset N C B a (1/c)-net for B if any p \u2208 R d  contained in more than n/c boxes of B must be contained in a box of N, or equivalently if a point not contained in any box in N can only stab at most n/c boxes of B. General VC-dimension theory guarantees the existence of (1/c)-nets of size O(clogc) for any fixed d, the constant in the big-Oh depending on d, and Matousek [8,9] shod how to compute such a net in time O(nc O(1) ), or even O(n log c + c O(1) ) which is O(n log c) if c is small enough. ,  conjecture that axis-aligned boxes in R 2  admit (1/c)-nets of size O(c), and that  can even compute such a net in time O(n log c), for any c beten 1 and n.  show this to be true for intervals on the real line, and for various special cases (quadrants and skylines, which are unbounded in two and one directions respectively). In a follow-up version,  also show this to be true with various fatness  also investigate generalizations to higher dimensions."}]