Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Dumitrescu, Adrian, Sagdeev, Arsenii, Tkadlec, Josef |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
General penny graphs are at most 43/18-dense
par: Sagdeev, Arsenii
Publié: (2024)
par: Sagdeev, Arsenii
Publié: (2024)
Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
par: Ágoston, Péter, et autres
Publié: (2024)
par: Ágoston, Péter, et autres
Publié: (2024)
Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
par: Ágoston, Péter, et autres
Publié: (2025)
par: Ágoston, Péter, et autres
Publié: (2025)
A Stopping Game on Zero-Sum Sequences
par: Dumitrescu, Adrian, et autres
Publié: (2024)
par: Dumitrescu, Adrian, et autres
Publié: (2024)
Monochromatic triangles in the max-norm plane
par: Natalchenko, Alexander, et autres
Publié: (2023)
par: Natalchenko, Alexander, et autres
Publié: (2023)
How many times can two minimum spanning trees cross?
par: Antić, Todor, et autres
Publié: (2026)
par: Antić, Todor, et autres
Publié: (2026)
A note on Borsuk's problem in Minkowski spaces
par: Raigorodskii, Andrei M., et autres
Publié: (2023)
par: Raigorodskii, Andrei M., et autres
Publié: (2023)
Amicable Triangle and Rectangles on the Integer Lattice
par: Praton, Iwan, et autres
Publié: (2025)
par: Praton, Iwan, et autres
Publié: (2025)
Note on the Number of Almost Ordinary Triangles
par: Dumitrescu, Adrian, et autres
Publié: (2025)
par: Dumitrescu, Adrian, et autres
Publié: (2025)
Arcs with increasing chords in $\mathbf{R}^d$
par: Dumitrescu, Adrian, et autres
Publié: (2025)
par: Dumitrescu, Adrian, et autres
Publié: (2025)
The number of regular simplices in higher dimensions
par: Clemen, Felix Christian, et autres
Publié: (2025)
par: Clemen, Felix Christian, et autres
Publié: (2025)
Cutting corners
par: Kupavskii, Andrey, et autres
Publié: (2022)
par: Kupavskii, Andrey, et autres
Publié: (2022)
A Purely Geometric Variant of the Gale-Berlekamp Switching Game
par: Dumitrescu, Adrian, et autres
Publié: (2025)
par: Dumitrescu, Adrian, et autres
Publié: (2025)
Piercing independent sets in graphs without large induced matching
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Subset Selection Problems in Planar Point Sets
par: Balogh, József, et autres
Publié: (2024)
par: Balogh, József, et autres
Publié: (2024)
On a Traveling Salesman Problem for Points in the Unit Cube
par: Balogh, József, et autres
Publié: (2023)
par: Balogh, József, et autres
Publié: (2023)
No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
par: Chakraborty, Sutanoya, et autres
Publié: (2025)
par: Chakraborty, Sutanoya, et autres
Publié: (2025)
Monochromatic infinite sets in Minkowski planes
par: Frankl, Nóra, et autres
Publié: (2023)
par: Frankl, Nóra, et autres
Publié: (2023)
Two trees are better than one
par: Dumitrescu, Adrian, et autres
Publié: (2023)
par: Dumitrescu, Adrian, et autres
Publié: (2023)
Coloring Questions on Axis-Parallel Rectangles and Arithmetic Progressions
par: Damásdi, Gábor
Publié: (2026)
par: Damásdi, Gábor
Publié: (2026)
Any 2-coloring of the plane contains monochromatic unit rhombuses
par: Moore, Kenneth, et autres
Publié: (2026)
par: Moore, Kenneth, et autres
Publié: (2026)
Packing Density of Sets With Only Two Nonmixed Gaps
par: Natalchenko, Alexander, et autres
Publié: (2024)
par: Natalchenko, Alexander, et autres
Publié: (2024)
Canonical theorems in geometric Ramsey theory
par: Gehér, Panna, et autres
Publié: (2024)
par: Gehér, Panna, et autres
Publié: (2024)
Rado's covering problem for cubes and balls: a semi-survey
par: Dall'Ara, Gian Maria, et autres
Publié: (2026)
par: Dall'Ara, Gian Maria, et autres
Publié: (2026)
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)
General Position Subset Selection in Line Arrangements
par: Dumitrescu, Adrian
Publié: (2025)
par: Dumitrescu, Adrian
Publié: (2025)
Ramsey problems for graphs in Euclidean spaces and Cartesian powers
par: Axenovich, Maria, et autres
Publié: (2025)
par: Axenovich, Maria, et autres
Publié: (2025)
Max-norm Ramsey Theory
par: Frankl, Nóra, et autres
Publié: (2021)
par: Frankl, Nóra, et autres
Publié: (2021)
Sweeping Arrangements of Non-Piercing Curves in Plane
par: Dalal, Suryendu, et autres
Publié: (2024)
par: Dalal, Suryendu, et autres
Publié: (2024)
Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)
Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
par: Grus, Josef, et autres
Publié: (2025)
par: Grus, Josef, et autres
Publié: (2025)
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
par: Löffler, Maarten, et autres
Publié: (2024)
par: Löffler, Maarten, et autres
Publié: (2024)
Long Plane Trees
par: Cabello, Sergio, et autres
Publié: (2021)
par: Cabello, Sergio, et autres
Publié: (2021)
On Galois groups of type-1 minimally rigid graphs
par: Makhul, Mehdi, et autres
Publié: (2023)
par: Makhul, Mehdi, et autres
Publié: (2023)
A Couple of Simple Algorithms for $k$-Dispersion
par: Chen, Ke, et autres
Publié: (2025)
par: Chen, Ke, et autres
Publié: (2025)
The chromatic number of 4-dimensional lattices
par: Vallentin, Frank, et autres
Publié: (2024)
par: Vallentin, Frank, et autres
Publié: (2024)
On area-minimizing subgraphs in integer lattices
par: He, Zunwu, et autres
Publié: (2024)
par: He, Zunwu, et autres
Publié: (2024)
Constructions of Large m-Distance Sets on Triangular Lattice
par: Bao, Li-Ren, et autres
Publié: (2025)
par: Bao, Li-Ren, et autres
Publié: (2025)
Canonical Lattices and Integer Relations Associated to Rational Fans
par: Jahangir, Rizwan
Publié: (2026)
par: Jahangir, Rizwan
Publié: (2026)
Distinct Distances Between a Line and Strip
par: Das, Sanjana, et autres
Publié: (2025)
par: Das, Sanjana, et autres
Publié: (2025)
Documents similaires
-
General penny graphs are at most 43/18-dense
par: Sagdeev, Arsenii
Publié: (2024) -
Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
par: Ágoston, Péter, et autres
Publié: (2024) -
Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
par: Ágoston, Péter, et autres
Publié: (2025) -
A Stopping Game on Zero-Sum Sequences
par: Dumitrescu, Adrian, et autres
Publié: (2024) -
Monochromatic triangles in the max-norm plane
par: Natalchenko, Alexander, et autres
Publié: (2023)