Packing and covering with balls on Busemann surfaces
From MaRDI portal
Publication:2358828
DOI10.1007/s00454-017-9872-0zbMath1372.52021arXiv1508.00778OpenAlexW2179481075MaRDI QIDQ2358828
Bertrand Estellon, Guyslain Naves, Victor Chepoi
Publication date: 16 June 2017
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.00778
Combinatorics in computer science (68R05) Metric geometry (51F99) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)
Related Items (3)
Old and new challenges in Hadamard spaces ⋮ Crystallographic Helly groups ⋮ Packing and covering balls in graphs excluding a minor
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
- On Helly's theorem in geodesic spaces
- Approximation algorithms for maximum independent set of pseudo-disks
- Computing the geodesic center of a simple polygon
- Improved results on geometric hitting set problems
- Covering nearly surface-embedded graphs with a fixed number of balls
- Covering planar graphs with a fixed number of balls
- Problems from CGCS Luminy, May 2007
- Covering and coloring problems for relatives of intervals
- Packing and covering a tree by subtrees
- Nearest neighbor queries in metric spaces
- Piercing \(d\)-intervals
- Transversals for families of translates of a two-dimensional convex compact set
- Covering a hypergraph of subgraphs
- Almost optimal set covers in finite VC-dimension
- Isometric embedding of Busemann surfaces into \(L_1\)
- Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
- Independent set of intersection graphs of convex objects in 2D
- VC-dimension and Erdős-Pósa property
- Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
- Packing and Covering δ-Hyperbolic Spaces by Balls
- Uniform Central Limit Theorems
- Metric entropy and approximation
- Graph-Theoretic Concepts in Computer Science
- Metric spaces, convexity and nonpositive curvature
This page was built for publication: Packing and covering with balls on Busemann surfaces
