On optimal piercing of a square

DOI10.1016/J.DAM.2018.03.048MaRDI QIDQ1671340zbMATH OpenOpenAlexFDO

Authors 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

arrangement of pointspackingpiercingpuncturingunit square

Mathematics Subject Classification ID

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

Recommendations

• Packing unit squares in squares: A survey and new results
• On packing squares with equal squares
• Optimal packings of unit squares in a square
• Efficient packings of unit squares in a large square
• Efficient packing of unit squares in a square

Cites work

• Convex sets in the plane with three of every four meeting
• Covering squares with unit squares
• scientific article; zbMATH DE number 4017764 (Why is no real title available?)
• scientific article; zbMATH DE number 3156887 (Why is no real title available?)
• scientific article; zbMATH DE number 3903454 (Why is no real title available?)
• scientific article; zbMATH DE number 3971629 (Why is no real title available?)
• scientific article; zbMATH DE number 3684430 (Why is no real title available?)
• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• scientific article; zbMATH DE number 3083197 (Why is no real title available?)
• New approaches to circle packing in a square. With program codes.
• Optimal packings of 13 and 46 unit squares in a square
• Optimal packings of unit squares in a square
• Packing unit squares in a rectangle
• Packing unit squares in squares: A survey and new results
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• Transversals for families of translates of a two-dimensional convex compact set
• Über eine Variante zum Hellyschen Satz

Cited in

(5)

• The sharp threshold for making squares
• Piercing all translates of a set of axis-parallel rectangles
• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• Piercing the Chessboard
• Piercing all translates of a set of axis-parallel rectangles

This page was built for publication: On optimal piercing of a square

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