8 citations · 14 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2009
Clarksons Algorithm for Violator Spaces
Yves Brise, Bernd Gärtner
Clarksons algorithm is a two-staged randomized algorithm for solving linear programs. This algorithm has been simplified and adapted to fit the framework of LP-type problems. In th…
cs.CG2008
Ranking Unit Squares with Few Visibilities
Bernd Gärtner
Given a set of n unit squares in the plane, the goal is to rank them in space in such a way that only few squares see each other vertically. We prove that ranking the squares accor…