Axis-Aligned Subdivisions with Low Stabbing Numbers

DOI10.1137/06066031XMaRDI QIDQ3394996zbMATH OpenOpenAlexFDO

Authors Csaba D. Tóth

Publication date 20 August 2009

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/06066031x

zbMATH Keywords

Euclidean spacestabbing numbersubdivisiontransversal

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Transversal (matching) theory (05D15) Geometric constructions in real or complex geometry (51M15) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Recommendations

• Algorithms and Data Structures
• Convex subdivisions with low stabbing numbers
• Stabbing convex subdivisions with \(k\)-flats
• Binary Space Partitions of Orthogonal Subdivisions
• Finding stabbing lines in 3-space

Cited in

(5)

• Convex subdivisions with low stabbing numbers
• Fast stabbing of boxes in high dimensions
• Stabbing convex subdivisions with \(k\)-flats
• Algorithms and Data Structures
• Stabbing boxes with finitely many axis-parallel lines and flats

This page was built for publication: Axis-Aligned Subdivisions with Low Stabbing Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3394996)