Image de couverture de livre

A Couple of Simple Algorithms for $k$-Dispersion

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Ke, Dumitrescu, Adrian
Format:	Preprint
Publié:	2025
Sujets:	Computational Geometry Discrete Mathematics Metric Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Closed curve covering and multiagent TSP ratios
par: Dillon, Travis, et autres
Publié: (2025)

Rado's covering problem for cubes and balls: a semi-survey
par: Dall'Ara, Gian Maria, et autres
Publié: (2026)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
par: Davies, James, et autres
Publié: (2025)

The expansion of half-integral polytopes
par: Cardinal, Jean, et autres
Publié: (2024)

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

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

Separation axiom $S_3$ for geodesic convexity in graphs
par: Chepoi, Victor
Publié: (2024)

Geometry of ample/lopsided sets
par: Bandelt, Hans--Jürgen, et autres
Publié: (2026)

Diverse beam search to find densest-known planar unit distance graphs
par: Engel, Peter, et autres
Publié: (2024)

O(1)-Distortion Planar Emulators for String Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2025)

Distinct Distances on Pfaffian Curves
par: Natarajan, Abhiram, et autres
Publié: (2025)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
par: Williams, Tom, et autres
Publié: (2024)

Note on the Number of Almost Ordinary Triangles
par: Dumitrescu, Adrian, et autres
Publié: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
par: Dumitrescu, Adrian, et autres
Publié: (2025)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
par: Brandenburg, Marie-Charlotte, et autres
Publié: (2025)

Neural Spacetimes for DAG Representation Learning
par: Borde, Haitz Sáez de Ocáriz, et autres
Publié: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
par: Borde, Haitz Sáez de Ocáriz, et autres
Publié: (2023)

On a Traveling Salesman Problem for Points in the Unit Cube
par: Balogh, József, et autres
Publié: (2023)

Induced Minors, Asymptotic Dimension, and Baker's Technique
par: Hickingbotham, Robert
Publié: (2025)

String graphs are quasi-isometric to planar graphs
par: Davies, James
Publié: (2025)

Signed graphs in data sciences via communicability geometry
par: Diaz-Diaz, Fernando, et autres
Publié: (2024)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
par: Bonamy, Marthe, et autres
Publié: (2020)

Assouad-Nagata dimension of minor-closed metrics
par: Liu, Chun-Hung
Publié: (2023)

Pathwidth of 2-Layer $k$-Planar Graphs
par: Okada, Yuto
Publié: (2025)

Introduction to graph theory and basic algorithms
par: Tuzhilin, Mikhail, et autres
Publié: (2023)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
par: Firman, Oksana, et autres
Publié: (2024)

On the size of k-irreducible triangulations
par: Delecroix, Vincent, et autres
Publié: (2026)

Investigating Simple Drawings of $K_n$ using SAT
par: Bergold, Helena, et autres
Publié: (2025)

Regular matchstick graphs on the sphere
par: Swanepoel, Konrad J.
Publié: (2025)

On the geometric $k$-colored crossing number of $K_n$
par: Hahn, Benedikt, et autres
Publié: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
par: Gajjala, Rishikesh, et autres
Publié: (2024)

Escher Tile Deformation via Closed-Form Solution
par: Chen, Crane He, et autres
Publié: (2025)

Holes in Convex and Simple Drawings
par: Bergold, Helena, et autres
Publié: (2024)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
par: Spalding-Jamieson, Jack
Publié: (2025)

Magic Gems: A Polyhedral Framework for Magic Squares
par: Mathewson, Kyle Elliott
Publié: (2025)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
par: NASA Space Robots Team, et autres
Publié: (2024)

Subtree Distances, Tight Spans and Diversities
par: Bryant, David, et autres
Publié: (2025)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
par: Förster, Henry, et autres
Publié: (2025)

Linear Layouts of Graphs with Priority Queues
par: Di Giacomo, Emilio, et autres
Publié: (2025)

Flipping Matchings is Hard
par: Binucci, Carla, et autres
Publié: (2025)