Systems of distant representatives in Euclidean space

DOI10.1016/J.JCTA.2015.03.006MaRDI QIDQ2347967zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Minghui Jiang

Publication date 10 June 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2015.03.006

zbMATH Keywords

approximation algorithmLebesgue measurebipartite matchinglattice coveringsystems of distinct representativeslattice packing

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Euclidean geometries (general) and generalizations (51M05)

Recommendations

• Systems of distant representatives in euclidean space
• scientific article; zbMATH DE number 1974112
• A geometric Hall-type theorem
• Systems of distant representatives
• On the number of SDR of a (t,n)-family

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 863471 (Why is no real title available?)
• A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM
• A course in combinatorics.
• Approximation algorithms for spreading points
• Approximation of geometric dispersion problems
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Dispersion in disks
• Hall's theorem for hypergraphs
• Introduction to algorithms.
• Maximum area independent sets in disk intersection graphs
• On Representatives of Subsets
• Pushing disks apart - the Kneser-Poulsen conjecture in the plane
• Some Covering Theorems (I)
• Some Covering Theorems (II)
• Some Covering Theorems (III)
• Some Intersection Properties of Convex Bodies
• Systems of distant representatives
• The Marriage Problem
• The Problem of Compatible Representatives

Cited in

(4)

• scientific article; zbMATH DE number 1974112 (Why is no real title available?)
• Geometric systems of unbiased representatives
• A Hall-type theorem for triplet set systems based on medians in trees
• Systems of distant representatives in euclidean space

This page was built for publication: Systems of distant representatives in Euclidean space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347967)