On optimal piercing of a square

DOI10.1016/j.dam.2018.03.048zbMath1395.52021OpenAlexW2798172748MaRDI QIDQ1671340

Bojan Bašić, Anna Slivková

Publication date: 6 September 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.048

zbMATH Keywords

packingunit squarepiercingarrangement of pointspuncturing

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial aspects of packing and covering (05B40)

Related Items

Piercing all translates of a set of axis-parallel rectangles ⋮ Piercing all translates of a set of axis-parallel rectangles

Cites Work

• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• Über eine Variante zum Hellyschen Satz
• New approaches to circle packing in a square. With program codes.
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Packing unit squares in squares: A survey and new results
• Transversals for families of translates of a two-dimensional convex compact set
• Optimal packings of 13 and 46 unit squares in a square
• Packing unit squares in a rectangle
• Convex sets in the plane with three of every four meeting
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item