The reach of axis-aligned squares in the plane

DOI10.1016/j.disopt.2020.100580zbMath1506.68171OpenAlexW3016596135MaRDI QIDQ783038

David Stalfa, Matthew D. Jones, Hugo A. Akitaya, Csaba D. Tóth

Publication date: 30 July 2020

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2020.100580

zbMATH Keywords

lower boundanchored square packingcharging scheme

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cites Work

• Unnamed Item
• Packing anchored rectangles
• Labeling points with given rectangles
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Point labeling with sliding labels
• Anchored rectangle and square packings
• Packing boundary-anchored rectangles and squares
• Computing Klee's measure of grounded boxes
• Geometric Spanner Networks
• The Problem of Compatible Representatives
• Elastic labels around the perimeter of a map
• Polynomial-time approximation schemes for packing and piercing fat objects
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• Maximum Area Axis-Aligned Square Packings.

This page was built for publication: The reach of axis-aligned squares in the plane