7 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.CG2009★ 7 cited
Computing k-Centers On a Line
Peter Brass, Christian Knauer, Hyeon-Suk Na +2
In this paper we consider several instances of the k-center on a line problem where the goal is, given a set of points S in the plane and a parameter k >= 1, to find k disks with c…
cs.CG2008
A Lower Bound on the Area of a 3-Coloured Disk Packing
Peter Brass, Ferran Hurtado, Benjamin Lafreniere +1
Given a set of unit-disks in the plane with union area , what fraction of can be covered by selecting a pairwise disjoint subset of the disks? Rado conjectured 1/4 and prove…