Halving point sets.
Helly-Type Theorems and Generalized Linear Programming.
Higher-Dimensional Voronoi Diagrams in Linear Expected Time.
Homology of representable sets
We generalize the notion of cubical homology to the class of locally compact representable sets in order to propose a new convenient method of reducing the complexity of a set while computing its homology.
How Hard Is Half-Space Range Searching?