Imagen de Portada

Multipacking in Euclidean Metric Space

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Das, Arun Kumar, Das, Sandip, Islam, Sk Samim, Mitra, Ritam M, Roy, Bodhayan
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the complexity of Multipacking
por: Das, Sandip, et al.
Publicado: (2026)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
por: Das, Sandip, et al.
Publicado: (2023)

On the Number of Almost Empty Monochromatic Triangles
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2026)

Multipacking on graphs and Euclidean metric space
por: Islam, Sk Samim
Publicado: (2026)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
por: Das, Sandip, et al.
Publicado: (2026)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
por: Das, Sandip, et al.
Publicado: (2026)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
por: Das, Sandip, et al.
Publicado: (2023)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
por: Rout, Sasmita, et al.
Publicado: (2024)

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

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
por: Frost, Devin, et al.
Publicado: (2026)

Witness Set in Monotone Polygons: Exact and Approximate
por: Das, Udvas, et al.
Publicado: (2025)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
por: Cabello, Sergio, et al.
Publicado: (2021)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
por: Draganov, Ondřej, et al.
Publicado: (2025)

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

Multivariate Exploration of Metric Dilation
por: Banik, Aritra, et al.
Publicado: (2025)

Equicovering masses in the Euclidean plane
por: Espinosa-García, Manuel A., et al.
Publicado: (2025)

Witness Set: A Visibility Problem in $NP\cap XP$
por: Jana, Satyabrata, et al.
Publicado: (2026)

Multipacking in Hypercubes
por: Rajendraprasad, Deepak, et al.
Publicado: (2025)

Reconstruction in one dimension from unlabeled Euclidean lengths
por: Connelly, Robert, et al.
Publicado: (2020)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
por: Gaudio, Julia, et al.
Publicado: (2026)

On Approximating the Dynamic and Discrete Network Flow Problem
por: Manna, Bubai, et al.
Publicado: (2024)

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

Covering large-dimensional Euclidean spaces by random translates of a given convex body
por: Bukh, Boris, et al.
Publicado: (2025)

Total domination in plane triangulations
por: Claverol, M., et al.
Publicado: (2020)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
por: Filtser, Arnold
Publicado: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
por: Dutta, Madhura, et al.
Publicado: (2025)

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
por: Hougardy, Stefan, et al.
Publicado: (2024)

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
por: Yang, Chao, et al.
Publicado: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
por: Yang, Chao, et al.
Publicado: (2024)

Probability Metrics for Tropical Spaces of Different Dimensions
por: Talbut, Roan, et al.
Publicado: (2023)

The Quantitative Fractional Helly theorem
por: Frankl, Nóra, et al.
Publicado: (2024)

Algorithms for orthogonal partitioning into four parts
por: Fakhrutdinov, Alexey, et al.
Publicado: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
por: Yang, Chao, et al.
Publicado: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
por: Cruickshank, James, et al.
Publicado: (2023)

No-dimensional Tverberg-type problems
por: Polyanskii, Alexander
Publicado: (2025)

Two Tiling is Undecidable
por: Stade, Jack
Publicado: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
por: Yang, Chao, et al.
Publicado: (2025)

Drums of high width
por: Davies, Alex, et al.
Publicado: (2025)

A stellated tetrahedron that is probably not Rupert
por: Zeng, Tony
Publicado: (2026)

Algebraic curves, rich points, and doubly-ruled surfaces
por: Guth, Larry, et al.
Publicado: (2015)