Copertina

Closed curve covering and multiagent TSP ratios

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dillon, Travis, Dumitrescu, Adrian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Metric Geometry Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
di: Lutfalla, Victor H.
Pubblicazione: (2020)

Coarse Menger property of quasi-minor excluded graphs and length spaces
di: Liu, Chun-Hung
Pubblicazione: (2026)

Separation axiom $S_3$ for geodesic convexity in graphs
di: Chepoi, Victor
Pubblicazione: (2024)

Geometry of ample/lopsided sets
di: Bandelt, Hans--Jürgen, et al.
Pubblicazione: (2026)

Diverse beam search to find densest-known planar unit distance graphs
di: Engel, Peter, et al.
Pubblicazione: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
di: Davies, James, et al.
Pubblicazione: (2025)

The expansion of half-integral polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2024)

Distinct Distances on Pfaffian Curves
di: Natarajan, Abhiram, et al.
Pubblicazione: (2025)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
di: Williams, Tom, et al.
Pubblicazione: (2024)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
di: Brandenburg, Marie-Charlotte, et al.
Pubblicazione: (2025)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
di: Hickingbotham, Robert
Pubblicazione: (2025)

String graphs are quasi-isometric to planar graphs
di: Davies, James
Pubblicazione: (2025)

Signed graphs in data sciences via communicability geometry
di: Diaz-Diaz, Fernando, et al.
Pubblicazione: (2024)

Neural Spacetimes for DAG Representation Learning
di: Borde, Haitz Sáez de Ocáriz, et al.
Pubblicazione: (2024)

Assouad-Nagata dimension of minor-closed metrics
di: Liu, Chun-Hung
Pubblicazione: (2023)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
di: Borde, Haitz Sáez de Ocáriz, et al.
Pubblicazione: (2023)

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

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

Introduction to graph theory and basic algorithms
di: Tuzhilin, Mikhail, et al.
Pubblicazione: (2023)

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

Regular matchstick graphs on the sphere
di: Swanepoel, Konrad J.
Pubblicazione: (2025)

Quantitative selection theorems
di: Dillon, Travis
Pubblicazione: (2025)

Subtree Distances, Tight Spans and Diversities
di: Bryant, David, et al.
Pubblicazione: (2025)

Hollow polytopes with many vertices
di: Arun, Srinivas, et al.
Pubblicazione: (2025)

Canonical projection tilings defined by patterns
di: Bédaride, Nicolas, et al.
Pubblicazione: (2018)

On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
di: Almendra-Hernández, Víctor Hugo, et al.
Pubblicazione: (2021)

Improved Helly numbers of product sets
di: Arun, Srinivas, et al.
Pubblicazione: (2024)

Fixed-strength spherical designs
di: Dillon, Travis
Pubblicazione: (2025)

The prime grid contains arbitrarily large empty polygons
di: Dillon, Travis
Pubblicazione: (2024)

Geometric Variants of the Gale--Berlekamp Switching Game
di: Dumitrescu, Adrian
Pubblicazione: (2024)

Rigidity of polytopes with edge length and coplanarity constraints
di: Himmelmann, Matthias, et al.
Pubblicazione: (2025)

Curves, points, incidences and covering
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Escher Tile Deformation via Closed-Form Solution
di: Chen, Crane He, et al.
Pubblicazione: (2025)

Magic Gems: A Polyhedral Framework for Magic Squares
di: Mathewson, Kyle Elliott
Pubblicazione: (2025)

On the maximum number of tangencies among $1$-intersecting curves
di: Ackerman, Eyal, et al.
Pubblicazione: (2026)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)