ON PIERCING SETS OF AXIS-PARALLEL RECTANGLES AND RINGS

DOI10.1142/S0218195999000157zbMath0949.68149MaRDI QIDQ4949987

Michael Segal

Publication date: 7 May 2000

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

axis-parallel rectangles\(p\)-piercing problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

The parameterized complexity of stabbing rectangles ⋮ SEPARATING POINTS BY AXIS-PARALLEL LINES ⋮ Covering a set of line segments with a few squares ⋮ Covering a set of line segments with a few squares

Cites Work

• Enclosing \(k\) points in the smallest axis parallel rectangle

This page was built for publication: ON PIERCING SETS OF AXIS-PARALLEL RECTANGLES AND RINGS