Buchumschlag

Subset Selection Problems in Planar Point Sets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balogh, József, Clemen, Felix Christian, Dumitrescu, Adrian, Liu, Dingyuan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

The number of regular simplices in higher dimensions
von: Clemen, Felix Christian, et al.
Veröffentlicht: (2025)

On multiplicities of interpoint distances
von: Clemen, Felix Christian, et al.
Veröffentlicht: (2025)

10 Problems for Partitions of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

Hypergraph Turán Problems in $\ell_2$-Norm
von: Balogh, József, et al.
Veröffentlicht: (2021)

General Position Subset Selection in Line Arrangements
von: Dumitrescu, Adrian
Veröffentlicht: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2022)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

The Spectrum of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

Improved Elekes-Szabó type estimates using proximity
von: Solymosi, Jozsef, et al.
Veröffentlicht: (2022)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Two trees are better than one
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Happy Ending: An Empty Hexagon in Every Set of 30 Points
von: Heule, Marijn J. H., et al.
Veröffentlicht: (2024)

Determining a Points Configuration from a Subset of the Pairwise Distances
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
von: Averkov, Gennadiy, et al.
Veröffentlicht: (2026)

Applications of Sparse Hypergraph Colorings
von: Clemen, Felix Christian
Veröffentlicht: (2024)

On Spheres with $k$ Points Inside
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2024)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

Translational Aperiodic Sets of 7 Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2024)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2025)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
von: Ágoston, Péter, et al.
Veröffentlicht: (2024)

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

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

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

A Structural Condition on Point Sets with Few Distinct Dot Products
von: Gandhi, Anshula
Veröffentlicht: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

Local maximum of inducibility profiles
von: Balogh, József, et al.
Veröffentlicht: (2026)

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
von: Clément, François, et al.
Veröffentlicht: (2023)

How many times can two minimum spanning trees cross?
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Maximal Mumford Curves from Planar Graphs
von: Kummer, Mario, et al.
Veröffentlicht: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

Folding polyominoes into cubes
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
von: Dakhno, Grigorii, et al.
Veröffentlicht: (2024)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)