Skip to main content
Conference Proceedings

Orthogonal subdivisions with low stabbing numbers

Lecture Notes in Computer Science (2005) 3608 256-268
DOI: 10.1007/11534273_23
4Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

It is shown that for any orthogonal subdivision of size n in a d-dimensional Euclidean space, d ∈ ℕ, d ≥ 2, there is an axis-parallel line that stabs at least Ω(log1/(d-1) n) boxes. For any integer k, 1 ≤ k

Cite

CITATION STYLE

APA

Tóth, C. D. (2005). Orthogonal subdivisions with low stabbing numbers. In Lecture Notes in Computer Science (Vol. 3608, pp. 256–268). Springer Verlag. https://doi.org/10.1007/11534273_23

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free