Cover Image

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dumitrescu, Adrian, Sagdeev, Arsenii, Tkadlec, Josef
Format:	Preprint
Published:	2022
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

General penny graphs are at most 43/18-dense
by: Sagdeev, Arsenii
Published: (2024)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
by: Ágoston, Péter, et al.
Published: (2024)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
by: Ágoston, Péter, et al.
Published: (2025)

A Stopping Game on Zero-Sum Sequences
by: Dumitrescu, Adrian, et al.
Published: (2024)

Monochromatic triangles in the max-norm plane
by: Natalchenko, Alexander, et al.
Published: (2023)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

A note on Borsuk's problem in Minkowski spaces
by: Raigorodskii, Andrei M., et al.
Published: (2023)

Amicable Triangle and Rectangles on the Integer Lattice
by: Praton, Iwan, et al.
Published: (2025)

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
by: Dumitrescu, Adrian, et al.
Published: (2025)

The number of regular simplices in higher dimensions
by: Clemen, Felix Christian, et al.
Published: (2025)

Cutting corners
by: Kupavskii, Andrey, et al.
Published: (2022)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
by: Dumitrescu, Adrian, et al.
Published: (2025)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

Subset Selection Problems in Planar Point Sets
by: Balogh, József, et al.
Published: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

Two trees are better than one
by: Dumitrescu, Adrian, et al.
Published: (2023)

Coloring Questions on Axis-Parallel Rectangles and Arithmetic Progressions
by: Damásdi, Gábor
Published: (2026)

Any 2-coloring of the plane contains monochromatic unit rhombuses
by: Moore, Kenneth, et al.
Published: (2026)

Packing Density of Sets With Only Two Nonmixed Gaps
by: Natalchenko, Alexander, et al.
Published: (2024)

Canonical theorems in geometric Ramsey theory
by: Gehér, Panna, et al.
Published: (2024)

Rado's covering problem for cubes and balls: a semi-survey
by: Dall'Ara, Gian Maria, et al.
Published: (2026)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

General Position Subset Selection in Line Arrangements
by: Dumitrescu, Adrian
Published: (2025)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Max-norm Ramsey Theory
by: Frankl, Nóra, et al.
Published: (2021)

Sweeping Arrangements of Non-Piercing Curves in Plane
by: Dalal, Suryendu, et al.
Published: (2024)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
by: Grus, Josef, et al.
Published: (2025)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
by: Löffler, Maarten, et al.
Published: (2024)

Long Plane Trees
by: Cabello, Sergio, et al.
Published: (2021)

On Galois groups of type-1 minimally rigid graphs
by: Makhul, Mehdi, et al.
Published: (2023)

A Couple of Simple Algorithms for $k$-Dispersion
by: Chen, Ke, et al.
Published: (2025)

The chromatic number of 4-dimensional lattices
by: Vallentin, Frank, et al.
Published: (2024)

On area-minimizing subgraphs in integer lattices
by: He, Zunwu, et al.
Published: (2024)

Constructions of Large m-Distance Sets on Triangular Lattice
by: Bao, Li-Ren, et al.
Published: (2025)

Canonical Lattices and Integer Relations Associated to Rational Fans
by: Jahangir, Rizwan
Published: (2026)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)