pith. sign in

arxiv: 1611.07073 · v2 · pith:FGVQSEJVnew · submitted 2016-11-21 · 💻 cs.CG

Squarability of rectangle arrangements

classification 💻 cs.CG
keywords arrangementsarrangementaxis-alignedcounterexamplerectanglesside-piercingsquaredsquares
0
0 comments X
read the original abstract

We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in $\mathbb{R}^2$ while preserving its structure. We found a counterexample to the conjecture of J. Klawitter, M. N\"ollenburg and T. Ueckerdt whether all arrangements without crossing and side-piercing can be squared. Our counterexample also works in a more general case when we only need to preserve the intersection graph and we forbid side-piercing between squares. We also show counterexamples for transforming box arrangements into combinatorially equivalent hypercube arrangements. Finally, we introduce a linear program deciding whether an arrangement of rectangles can be squared in a more restrictive version where the order of all sides is preserved.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.