14 citations · 54 across the 8 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CG2011★ 6 cited
Minimum cell connection and separation in line segment arrangements
Helmut Alt, Sergio Cabello, Panos Giannopoulos +1
We study the complexity of the following cell connection and separation problems in segment arrangements. Given a set of straight-line segments in the plane and two points and…
cs.CG2011★ 4 cited
Hardness of discrepancy computation and epsilon-net verification in high dimension
Panos Giannopoulos, Christian Knauer, Magnus Wahlström +1
Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combina…