6 citations · 10 across the 2 of their papers we have counts for
2 papers
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…